Проверка на простое число
Число считается простым, если оно делится только на себя и на 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