Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 25. Информатика. ЕГЭ 2026. Крылов. Вариант 5
- Просмотры: 2143
- Изменено: 11 декабря 2025
Напишите программу, которая перебирает целые числа, большие \(700~000,\) в порядке возрастания и ищет среди них такие, у которых есть натуральный делитель, оканчивающийся на цифру \(7\) и не равный ни самому числу, ни числу \(7.\) В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце — соответствующий минимальный делитель для каждого числа, оканчивающегося цифрой \(7,\) не равный ни самому числу, ни числу \(7.\) Количество строк в таблице избыточно.
Решение:
Python
q, n = 0, 700_000
while q < 5:
n += 1
d7 = []
for x in range(2, int(n**0.5) + 1):
if n % x == 0:
d7 += [z for z in (x, n // x) if z != 7 and z % 10 == 7]
if d7:
print(n, min(d7))
q += 1
Ответ:
\(700002 \,\, 27\)
\(700003 \,\, 37\)
\(700005 \,\, 6087\)
\(700007 \,\, 77\)
\(700008 \,\, 29167\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


