Е25.48 есть натуральный делитель, оканчивающийся на 11 и не равный ни самому числу, ни числу 11

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

6 месяцев назад

Напишите программу, которая перебирает целые числа, большие 1 350 050, в порядке возрастания и ищет среди них такие, у которых есть натуральный делитель, оканчивающийся на 11 и не равный ни самому числу, ни числу 11. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце — для каждого числа соответствующий минимальный делитель, оканчивающийся на 11, не равный ни самому числу, ни числу 11.

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

ЕГКР информатика Москвы 13.12.2025 – задание №25

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

Решение:

Решение на Python

def f(n):
    for d in range(2, n//2+1):
        if n%d==0 and d%100==11 and d!=11:
            return d
    return 0
for i in range(1_350_051, 1_360_000):
    if f(i)>0:
        print(i, f(i))

def f(n):

for d in range(2, n//2+1):

if n%d==0 and d%100==11 and d!=11:

return d

return 0

for i in range(1_350_051, 1_360_000):

if f(i)>0:

print(i, f(i))

Ответ:

1350051 311
1350055 270011
1350062 511
1350063 40911
1350066 225011