Problem description
Czy pierwsza?
(czy-pierwsza)
Zadanie jest krótkie i proste: sprawdź czy podana liczba jest liczbą pierwszą.
Napisz program, który wczyta ze standardowego wejścia liczbę N, a następnie wypisze na
standardowe wyjście słowo TAK, jeśli liczba jest pierwsza
oraz NIE w przeciwnym przypadku.
Wejście
W pierwszym (i jedynym) wierszu wejścia znajduje się jedna dodatnia liczba całkowita N.
Wyjście
W pierwszym (i jedynym) wierszu wyjścia należy wypisać jedno słowo
TAK, jeśli liczba N jest pierwsza oraz
NIE w przeciwnym przypadku.
Ograniczenia
1 ≤ N ≤ 1018.
Przykład
| Input | Output | |
|
|
| Input | Output | |
|
|