Проверка на простоту
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
Вам доверяется важная миссия проверки чисел на простоту. Не подведите галлактику!
Входные данные
На вход подаётся одно число N (2 ≤ N ≤ 10^9).
Выходные данные
Выведите True, если число воистину простое, и False, если число составное.
Примеры
Ввод #1
Ответ #1
Отправки 4K
Коэффициент принятия 27 %