Е25.10 принадлежащих числовому отрезку [399969; 400039] простые числа

Администратор

5 лет назад

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [399969; 400039] простые числа. Выведите на экран все найденные простые числа в порядке возрастания, слева от каждого числа выведите его порядковый номер в последовательности. Каждая пара чисел должна быть выведена в отдельной строке.

11 399979
15 399983
…

Примечание. Простое число — натуральное число, имеющее ровно два различных натуральных делителя — единицу и самого себя.

Ответы:

Источник: «22.03.2021 ЕГЭ 100БАЛЛОВ, Иосиф Дзеранов»

Показать решение...

Решение:

def prosto(i):
    d=2
    while d <= int(i ** 0.5):
        if i % d == 0:
            return False
        d += 1
    return True
k=0
for i in range(399969, 400039+1):
    if prosto(i):
        print(i-399969+1, i)

def prosto(i):

d=2

while d <= int(i ** 0.5):

if i % d == 0:

return False

d += 1

return True

k=0

for i in range(399969, 400039+1):

if prosto(i):

print(i-399969+1, i)

Ответ:

11 399979
15 399983
21 399989
41 400009
63 400031
65 400033