Szkolna Liga Zadaniowa w PLO II

Napisz program sprawdzający czy podane liczby są pierwsze czy złożone.

Pierwszy wiersz wejścia zawiera liczbę całkowitą n z przedziału [1,100]. W każdym z kolejnych n wierszy wejścia zapisano jedną liczbę całkowitą z przedziału \left[1,10^9\right].

Wyjście powinno zawierać n wierszy. Dla każdej z podanych na wejściu liczb należy wypisać słowo TAK, gdy liczba jest liczbą pierwszą lub najmniejszy z jej dzielników większych od jedności, gdy podana liczba jest liczbą złożoną.

Dla danych podanych na wejściu:

5
16
17
17
2
14

Poprawną odpowiedzią jest wyjście:

2
TAK
TAK
TAK
2

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

Opcje zadania:

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