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