ЕГЭ 25

Задание 25 ЕГЭ по информатике: 25. Теория чисел в программировании — вариант 2027-Анисимов-5

Вариант 2027-Анисимов-5

Задание 25 ЕГЭ по информатике: 25. Теория чисел в программировании — вариант 2027-Анисимов-5

Секундомер

0 XP

0 / 0

Напишите программу, которая перебирает целые числа, бо́льшие 3 500 000, в порядке возрастания и ищет среди них такие, у которых ровно три натуральных делителя, оканчивающихся на 37, не считая самого числа и числа 37.

При этом сумма этих трёх делителей должна делиться на 13 без остатка.

В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце — сумму найденных делителей.

Количество строк в таблице для ответа избыточно.

Решение

start = 3_500_000
limit = 4_000_000
cnt = [0] * (limit + 1)
sm = [0] * (limit + 1)

for d in range(137, limit // 2 + 1, 100):
    for x in range(d * 2, limit + 1, d):
        if x > start:
            cnt[x] += 1
            sm[x] += d

c = 0
for x in range(start + 1, limit + 1):
    if cnt[x] == 3 and sm[x] % 13 == 0:
        print(x, sm[x])
        c += 1
        if c == 5:
            break

Переменная	Значение
нет переменных