e-olymp
favorite Нам необхідно трохи Вашої допомоги щоб сайт продовжував працювати, натисніть на банер щоб дізнатись більше.
Задачі

Чи просте число?

Чи просте число?

Перевірити, чи задане число - просте.

Простим називається таке число, яке має не більше двох дільників: 1 і саме число.

Вхідні дані

Одне натуральне 32-х бітне знакове число n.

Вихідні дані

Вивести "Yes" якщо число просте, або "No" якщо ні.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
5
Вихідні дані #1
Yes
Вхідні дані #2
12
Вихідні дані #2
No