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