Решения задач по информатике

Войти Зарегистрироваться

Задача 57: Проверка на простоту

Условие задачи:

Проверьте, является ли заданное число простым.

Входные данные:

На вход программе подается натуральное число \(n <= 2*10^9\). Проверьте, является ли оно простым.

Выходные данные:

Выведите YES или NO в зависимости от ответа на вопрос задачи.

Решение:

a = 2
n = int(input())
while a * a <= n and n % a !=0:
    a += 1
if a * a <= n:
    print("NO")
else:
    print("YES")

Пожалуйста, подождите загрузки решения