Визначте, чи є натуральне число n, де n > 1, простим числом. Просте число ділиться лише на 1 і на себе.
Натуральне число n (1 < n < 2^{31}).
Виведіть 1, якщо число n є простим, інакше виведіть 0.
Приклад 1
Приклад 2