-
Kan du dina delbarhetsregler?
Indata
Första raden innehåller ett heltal $2 \leq N \leq 10^{10^5}$.
Utdata
Skriv ut det minsta primtalet $p$ som är en delare till $N$. $p \leq 20$ garanteras.
Poängsättning
Din lösning kommer att testas på en mängd testfallsgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.
Grupp
Poäng
Gränser
$1$
$1$
$N \leq 10^5$
$2$
$10$
$p = 2$
$3$
$10$
$p = 3$
$4$
$10$
$p = 5$
$5$
$10$
$p = 7$
$6$
$10$
$p = 11$
$7$
$49$
Inga ytterligare begränsningar.
Extra samples
Sample 4 finns här (för stort för att ladda upp på hemsidan). Svaret är 7.
Sample Input 1 Sample Output 1 9
3
Sample Input 2 Sample Output 2 30
2
Sample Input 3 Sample Output 3 5
5
-
To solve the problems, you can either start a virtual contest or register for regular practice. A virtual contest simulates a participation in the original contest with a duration of 02:00:00, while regular practice lets you submit solutions without any constraints.
You must log in to register. - A Accelerated Learning
- D Divisibility test
- E Easy Query
- F Fact Check
- G Open Wide
- H High Noon
- K You wouldn't kill a kitten
- M Make Kattis Happy
- P Problemhunt?
- S Solution Presentation