Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Jei norite pateikti savo sprendimą - prisijunkite.

Kitas pirminis

Jums pateikiamas vienas natūralusis skaičius X. Jūsų užduotis - rasti patį mažiausią pirminį skaičių p tokį, kad p>X

Patarimas

Rekomenduotina pasirašyti pagalbinę funkciją \\texttt{boolarPirminis(intsk)}, kuri atsakytų, ar duotasis skaičius yra pirminis, ar ne.

Pradiniai duomenys

Pirmoje ir vienintelėje eilutėje įvestas vienas natūralusis skaičius X (1\\leqX\\leq10^5).

Rezultatai

Programa turi išvesti vieną natūralųjį skaičių p - pirmą pirminį skaičių, einantį po X.

Pavyzdžiai

Pradiniai duomenys Rezultatai 
1
 
2
 
14
 
17
 
115
 
127
 
1000
 
1009