10939. Швидка перевірка на простоту
Відправити розв'язок
Бали:
100
Time limit:
2.0s
Memory limit:
500M
Authors:
Problem type
Allowed languages
C++, Java, Pascal, Python
Дане натуральне число \(𝑁\) , \(2 ≤ 𝑁 ≤ 10^{18}\).
Виведіть YES, якщо число \(N\) є простим або \(NO\) в іншому випадку
Формат вхідних даних
Вхідний потік містить ціле число \(N\)
Формат вихідних даних
У вихідний потік вивести відповідь.
Приклад вхідних даних
2Приклад вихідних даних
YESПриклад вхідних даних
3Приклад вихідних даних
YES
Коментарі