Verificación de si un número es primo

Python Easy math

Tarea «Verificación de si un número es primo»

Escriba un programa que verifique si el número natural ingresado es primo. Un número primo es un número natural mayor que 1 que tiene solo dos divisores: 1 y él mismo. El programa debe mostrar "YES" si el número es primo y "NO" en caso contrario. Restricción: el número no supera 10^9.

Formato de entrada

Un número entero n (1 ≤ n ≤ 10^9).

Formato de salida

La cadena "YES" o "NO".

Ejemplos

Ejemplo 1

ENTRADA
2
SALIDA
YES
main.py