Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 25. Информатика. ЕГЭ. Поляков-7498
- Просмотры: 500
- Изменено: 15 февраля 2026
(ЕГЭ-2024) Напишите программу, которая перебирает целые числа, большие \(600~000\) в порядке возрастания и ищет среди них такие, у которых есть натуральный делитель, оканчивающийся на цифру \(7,\) и не равный самому числу, ни числу \(7.\) В ответе запишите в первой строке таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – наименьший делитель для каждого из них, оканчивающихся цифрой \(7,\) не равный ни самому числу, ни числу \(7.\)
Решение:
Python
def div7(n):
d7 = []
for i in range(2, int(n**0.5) + 1):
if n % i == 0:
if i != 7 and i % 10 == 7:
d7.append(i)
if n // i % 10 == 7:
d7.append(n // i)
return d7
q = 0
n = 600_000
while q < 5:
n += 1
d7 = div7(n)
if d7:
print(n, min(d7))
q += 1
Ответ:
\(600001 \,\, 437\)
\(600002 \,\, 47\)
\(600003 \,\, 1227\)
\(600005 \,\, 217\)
\(600012 \,\, 16667\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


