Проверка числа на простоту

Python Лёгкий math

Задача «Проверка числа на простоту»

Напишите программу, которая проверяет, является ли введённое натуральное число простым. Простое число — это натуральное число больше 1, которое имеет только два делителя: 1 и само себя. Программа должна вывести "YES", если число простое, и "NO" в противном случае. Ограничение: число не превышает 10^9.

Формат ввода

Одно целое число n (1 ≤ n ≤ 10^9).

Формат вывода

Строка "YES" или "NO".

Примеры

Пример 1

ВВОД

2

ВЫВОД

YES

main.py