Е25.37 оканчивающийся на цифру 7 и не равный ни самому числу, ни числу 7

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

1 год назад

Напишите программу, которая перебирает целые числа, бóльшие 1 125 000, в порядке возрастания и ищет среди них такие, у которых есть натуральный делитель, оканчивающийся на цифру 7 и не равный ни самому числу, ни числу 7. В ответе запишите в первой строке таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – наименьший делитель для каждого из них, оканчивающийся цифрой 7, не равный ни самому числу, ни числу 7.

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

Досрочный вариант ЕГЭ 2025 по информатике – задание №25

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

Решение:

Решение на Python

def m(x):
    for i in range(2, x//2+1):
        if x % i == 0 and i%10==7 and i!=7:
            return i
    return 0
k=0
for i in range(1_125_000, 2_125_000):
    if m(i)>0:
        print(i, m(i))
        k+=1
    if k==5:
        break

def m(x):

for i in range(2, x//2+1):

if x % i == 0 and i%10==7 and i!=7:

return i

return 0

k=0

for i in range(1_125_000, 2_125_000):

if m(i)>0:

print(i, m(i))

k+=1

if k==5:

break

Ответ:

1125003 467
1125006 97
1125009 17
1125011 3187
1125012 177