Problem description
Sprawdzanie pierwszości
(pierwsza-easy)
Dla podanej liczby naturalnej sprawdź, czy jest ona liczbą pierwszą. Jeśli jest, to wypisz 1, a w przeciwnym wypadku wypisz 0.
Przypomnienie: Liczba naturalna jest pierwsza, jeśli ma dokładnie dwa dzielniki – jeden oraz samą siebie.
Wejście
W pierwszym (jedynym) wierszu wejścia znajduje się liczba naturalna N.
Wyjście
W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć liczba 1 jeśli N jest pierwsza oraz 0 w przeciwnym przypadku.
Ograniczenia
1 ≤ N ≤ 109.
Przykład
Input | Output | |
|
|
Input | Output | |
|
|