Verificación de números primos
Un número se considera primo si solo es divisible por sí mismo y por
1
(exactamente dos números).Implementa una función
is_prime(n)
que devuelva True
si n
es primo y False
si no lo es.La entrada contiene un solo número entero
n
(1 ≤ n ≤ ).El programa debería imprimir
Yes
si n
es primo y No
en caso contrario.Entrada | Salida |
7 | Yes |
1 | No |
8 | No |
5 | Yes |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB