Vérifier si un nombre est premier
Un nombre est considéré comme premier s’il n’est divisible que par 2 nombres : 1 et lui-même.
Ainsi, des nombres comme 3, 7 ou 19 sont premiers (3 n’est divisible que par 1 et 3, 7 n’est divisible que par 1 et 7, et 19 n’est également divisible que par 1 et 19). En revanche, les nombres 4, 6, 8 ou 49 ne sont pas premiers car ils ont d’autres diviseurs (4 est aussi divisible par 2, 6 est aussi divisible par 2 et 3, et 49 est aussi divisible par 7).
Est-ce que 1 est un nombre premier ?
Non – 1 n’est divisible que par 1. Pour qu’un nombre soit premier, il doit être divisible par exactement 2 nombres. Par conséquent, le plus petit nombre premier est 2.
Vous devez écrire un programme qui, étant donné un entier positif
n, détermine s’il s’agit d’un nombre premier.Entrée
La première ligne de l’entrée contient un seul entier
n (1 ≤ n ≤ ).Sortie
Le programme doit afficher
Yes si n est premier, et No sinon.Exemples
Input | Output |
8 | No |
7 | Yes |
1 | No |
19 | Yes |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB