e-olymp
Соревнования

PP2: Week 12: June 7 - 13 Java Threads + Functional Interface

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

Проверить, является ли заданное число простым. Простым называется такое число, которое имеет не более двух делителей: 1 и само число.

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

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

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

Вывести "Yes" если число простое, и "No" в противном случае.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
5
Выходные данные #1
Yes
Входные данные #2
12
Выходные данные #2
No