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

Просмотры: 177
Изменено: 24 ноября 2024

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

Решение:

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(3532160, 3532000, -1):
    if is_prime(x):
        print(i, x)
        i += 1

Ответ:
\( 1 \,\, 3532147\)
\( 2 \,\, 3532121\)
\( 3 \,\, 3532103\)
\( 4 \,\, 3532091\)
\( 5 \,\, 3532049\)
\( 6 \,\, 3532033\)
\( 7 \,\, 3532021\)
\( 8 \,\, 3532019\)
\( 9 \,\, 3532007\)