eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Проверка на простоту

Проверка на простоту

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Вам доверяется важная миссия проверки чисел на простоту. Не подведите галлактику!

Входные данные

На вход подаётся одно число N (2N10^9).

Выходные данные

Выведите True, если число воистину простое, и False, если число составное.

Пример

Входные данные #1
2
Выходные данные #1
True