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