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:

13
11
19
11
9
10
4
16
2
4
17
18
17
13

Poprawną odpowiedzią jest wyjście:

TAK
TAK
TAK
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
TAK
TAK

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 :