'''
Натуральное число n вводится с клавиатуры.
Разработайте скрипт для решения задачи:
Определите, является ли число простым.
Если число простое, вывести на экран сообщение "Да",
иначе - вывести "Нет"
(Примечание: Число является простым,
если оно делится только на 1 и на само себя)
Пример выполнения скрипта:
Программа определения простого числа
Введите число n -> 53
Да
'''
print('Программа определения простого числа')
n = int(input('Введите число n -> '))
p = 2 # первый проверяемый делитель равен 2
f = 1 # флаг равен 1, считаем число простым
while p <= (n ** 0.5): # проверяем все числа меньшие квадратного корня из числа
if n / p == int(n / p):# если число делится на p
print('Нет') # выводим на экран "Нет"
f = 0 # флаг приравниваем нулю
break # останавливаем цикл
p += 1 # иначе, продолжаем цикл
if f == 1: # если флаг не поменялся на ноль,
print('Да') # значит число простое
© Кащеев Е. Решение задач по программированию на языке Python