Zadanie : oz118
Zadanie

Napisz program, który zbada, które z podanych liczb są liczbami pierwszymi.

Wejście

Pierwszy wiersz wejścia zawiera jedną liczbę całkowitą n z zakresu 1..200000.
W każdym z kolejnych n wierszy zapisano jedną liczbę całkowitą z zakresu 2..200000.

Wyjście

Twój program powinien wypisać n wierszy - wiersz numer i wyjścia powinien zawierać słowo TAK lub słowo NIE w zależności, czy liczba z wiersza wejściowego i+1 jest liczbą pierwszą.

Przykład

Dla danych podanych na wejściu:

9
5
16
9
17
4
18
4
20
12

Poprawną odpowiedzią jest wyjście:

TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE

Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5

Opcje zadania:

Biblioteki         : iostream iomanip cmath 
Limit czasu        : 0.1 s
Limit pamięci      : 16 MB
Słowa niedozwolone :