Проверяем, является ли число простым
Число считается простым, если у него ровно два делителя: 1 и оно само.
Таким образом, числа 3, 7 или 19 являются простыми (3 делится только на 1 и 3, 7 — только на 1 и 7, а 19 — только на 1 и 19). В то же время числа 4, 6, 8 и 49 не являются простыми, потому что у них есть дополнительные делители (4 также делится на 2, 6 — на 2 и 3, а 49 — на 7).
Является ли 1 простым числом?
Нет — 1 делится только на 1. Чтобы число считалось простым, у него должно быть ровно два делителя. Поэтому самое маленькое простое число — 2.
Вам необходимо написать программу, которая, получив на вход положительное целое число
n, определит, является ли оно простым.Входные данные
В первой строке вводится одно целое число
n (1 ≤ n ≤ ).Выходные данные
Программа должна вывести
Yes, если n является простым, и No в противном случае.Примеры
Вход | Выход |
8 | No |
7 | Yes |
1 | No |
19 | Yes |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB