Vérification des nombres premiers
Un nombre est considéré comme premier s'il n'est divisible que par lui-même et par
1
(exactement deux nombres).Implémentez une fonction
is_prime(n)
qui retournera True
si n
est premier et False
sinon.L'entrée contient un seul entier
n
(1 ≤ n ≤ ).Le programme doit imprimer
Yes
si n
est premier et No
sinon.Entrée | Sortie |
7 | Yes |
1 | No |
8 | No |
5 | Yes |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB