← вернуться к уроку · Простые числа и решето

Простое ли число

3000 мс · 256 МБ · всё или ничего

Число называется простым, если у него ровно два натуральных делителя: единица и оно само. Единица простой не считается.

Определите, простое ли число $n$ .

Одно целое число $n$ от $1$ до $10^{12}$ .

Слово YES или NO.

ввод

вывод

NO

Делители ходят парами, поэтому если делителя не нашлось до корня, его нет вовсе. Не забудьте, что единица не простая.

Войдите, чтобы отправлять решения.