e-olymp
Məsələlər

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

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

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

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

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

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri
Sample 1
2

Sample 2
10
Çıxış verilənləri
Sample 1
True

Sample 2
False