Напишите программу, которая перебирает целые числа, бо́льшие 700 000, в порядке возрастания и ищет среди них такие, у которых есть натуральный делитель, оканчивающийся на цифру 7 и не равный ни самому числу, ни числу 7. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – соответствующий минимальный делитель для каждого числа, оканчивающийся цифрой 7, не равный ни самому числу, ни числу 7.
Количество строк в таблице для ответа избыточно.
Досрочный ЕГЭ по информатике 7 апреля 2026 – задание №25
Решение:
Решение на Python
|
1 2 3 4 5 6 7 8 9 |
def del7(n): for d in range(17, int(n**0.5)+1, 10): if n%d==0 and d%10==7 and d!=7: return d return 0 for x in range(700_001, 710_000): t=del7(x) if t>0: print(x, t) |
Ответ:
700002 27
700003 37
700007 77
700009 17
700011 117