Verificação de número primo

Python Easy math

Tarefa «Verificação de número primo»

Escreva um programa que verifica se o número natural inserido é primo. Um número primo é um número natural maior que 1 que possui apenas dois divisores: 1 e ele mesmo. O programa deve exibir "YES" se o número for primo e "NO" caso contrário. Limite: o número não excede 10^9.

Formato de Entrada

Um número inteiro n (1 ≤ n ≤ 10^9).

Formato de Saída

A string "YES" ou "NO".

Exemplos

Exemplo 1

ENTRADA

2

SAÍDA

YES

main.py