Verifica dei numeri primi
Un numero è considerato primo se è divisibile solo per se stesso e per 1
(esattamente due numeri).
Implementa una funzione is_prime(n)
che restituisca True
se n
è un numero primo e False
altrimenti.
L'input contiene un singolo numero intero n
(1 ≤ n ≤ ).
Il programma dovrebbe stampare Yes
se n
è primo e No
altrimenti.
Input | Output |
---|---|
7 | Yes |
1 | No |
8 | No |
5 | Yes |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB