eolymp
Задачі

Просте число

Просте число

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

Вхідні дані:

Натуральне число n (1 < n < 231)).

Вихідні дані:

Вивести 1, якщо число n просте і 0 у протилежному випадку.

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
7
Вихідні дані #1
1
Вхідні дані #2
15
Вихідні дані #2
0
Джерело Серія задач "Абетка програмування"