Просте число
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
На вході програми маємо натуральне число n (n>1). Потрібно перевірити, чи задане число — просте, тобто ділиться тільки на 1 і n.
Вхідні дані
Натуральне число n (1 < n < 2^31)).
Вихідні дані
Вивести 1, якщо число n просте і 0 у протилежному випадку.
Приклади
Вхідні дані #1
Відповідь #1
Вхідні дані #2
Відповідь #2
Відправки 7K
Коефіцієнт прийняття 32%