Статья Автор: Ратников Максим (АФ)

Простые числа

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

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

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

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

Примеры

№	Входные данные	Выходные данные
1	2 15	2 3 5 7 11 13
2	1 5	2 3 5

a = int(input())
b = int(input())
n = a
while n <= b:
    if n < 2:
        n += 1
        continue
    i = 2
    p = True
    while i * i <= n:
        if n % i == 0:
            p = False
            break
        i += 1
    if p:
        print(n)
    n += 1

Чтобы оставить комментарий нужна авторизация

Печать