Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Jei norite pateikti savo sprendimą - prisijunkite.

Pratimas patikrinti, ar pirminis

Jums reikia patikrinti, ar duotasis skaičius yra pirminis.

Skaičius yra pirminis, jei jis turi lygiai du daliklius (skaičių 1 ir save).

Įvestis

Pateiktas vienas natūralusis skaičius n (1\\leqn\\leq10^{12})

Išvestis

Išveskite "TAIP", jei skaičius yra pirminis, ir "NE", jei nėra.

Pavyzdžiai

Duomenys Rezultatai
7
TAIP
12
NE