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