Задание 25. Информатика. ЕГЭ. Поляков-2582

Просмотры: 115
Изменено: 23 ноября 2024

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку \( [2532421; \,\, 2532491]\), простые числа. Выведите все найденные простые числа в порядке возрастания, слева от каждого числа выведите его номер по порядку.

Решение:

Python


def is_prime(n):
    if n == 2 or n == 3:
        return True
    for x in range(2, int(n**0.5)+1):
        if n % x == 0:
            return False
    return True

i = 1
for x in range(2532421, 2532492):
    if is_prime(x):
        print(i, x)
        i += 1

Ответ:
\(1 \,\, 2532433\)
\(2 \,\, 2532437\)
\(3 \,\, 2532449\)
\(4 \,\, 2532451\)
\(5 \,\, 2532479\)
\(6 \,\, 2532487\)