ŠIOM — Pratimas patikrinti, ar pirminis

Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Language:
Source file:
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).

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

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

Duomenys	Rezultatai
7	TAIP
12	NE