Проверка на простое число
Число считается простым, если оно делится только на себя и на
1 (ровно на два числа).Реализуйте функцию
is_prime(n), которая будет возвращать True, если n — простое число, и False в противном случае.Ввод содержит одно целое число
n (1 ≤ n ≤ ).Программа должна вывести
Yes, если n — простое, и No в противном случае.Input | Output |
7 | Yes |
1 | No |
8 | No |
5 | Yes |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB