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