Vérification de la primalité d'un nombre

Python Easy math

Tâche «Vérification de la primalité d'un nombre»

Écrivez un programme qui vérifie si un nombre naturel saisi est premier. Un nombre premier est un nombre naturel supérieur à 1 qui n'a que deux diviseurs : 1 et lui-même. Le programme doit afficher "YES" si le nombre est premier, et "NO" dans le cas contraire. Limite : le nombre ne dépasse pas 10^9.

Format d\ entrée

Un entier n (1 ≤ n ≤ 10^9).

Format de sortie

La chaîne "YES" ou "NO".

Exemples

Exemple 1

ENTRÉE

2

SORTIE

YES

main.py