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