Простые числа [ Python 3 ]
5.0/5 rating 1 vote

На вход программе подается два натуральных числа a и b (< b). Написать программу, которая находит все простые числа от a до b включительно.

Формат входных данных
На вход программе подаются два числа, каждое на отдельной строке.

Формат выходных данных
Программа должна вывести все простые числа от a до b включительно, каждое на отдельной строке.

Примечание. Число 1 простым не является.

.

n1, n2 = int(input()), int(input())
sum_ = 0 # сумма делителей натурального числа
for i in range(n1, n2 + 1):
    for ii in range(1, i + 1):
        if i % ii == 0: # если натеральное число делится на очередной делитель без остатка:
            sum_ = sum_ + ii # увеличиваем сумму делителей на очередной делитель
    if sum_ == i + 1:
        print(i)
    sum_ = 0