Laiko ribojimas: 1s

Atminties ribojimas: 256MB

Jei norite pateikti savo sprendimą - prisijunkite.

Ar pirminis?

Ši užduotis yra išties paprasta - jums duotas sąrašas skaičių. Kiekvienam iš šių skaičių nustatykite, ar jis yra pirminis, ar ne.

Pradiniai duomenys

Programai pateikiamas tam tikras kiekis skaičių, po vieną per eilutę. Paskutinėje eilutėje pateiktas skaičius "0", kuris reiškia, kad programa turėtų baigti darbą (šiam skaičiui išvesties nereikia).

Kiekvienas įvestas skaičius yra ne mažesnis už 1 ir ne didesnis už 10^7. Iš viso gali būti įvesta ne daugiau nei 10^5 skaičių.

Rezultatai

Kiekvienam įvesties skaičiui (išskyrus paskutinį nulį) programa turi išspausdint taip, jei duotasis skaičius yra pirminis, ir ne jei jis nėra pirminis.

Pavyzdžiai

Pradiniai duomenys Rezultatai
1
2
3
4
5
6
7
0
ne
taip
taip
ne
taip
ne
taip