Информатика. ЕГЭ
Задание 25. Информатика. ЕГЭ 2026. Статград. 14.04.2026
- Просмотры: 1019
- Изменено: 16 апреля 2026
Пусть \(S\) – сумма всех натуральных делителей целого числа, не считая единицы и самого числа.
Пусть \(K\) – количество всех различных простых делителей целого числа, не считая самого числа.
Напишите программу, которая перебирает целые числа, превышающие \(4~555~705\) и не оканчивающиеся на \(3,\) в порядке возрастания и ищет среди них такие, которые можно представить в виде суммы чисел соответствующих им значений \(S, \, K\) и некоторого натурального числа, оканчивающегося на \(23.\)
В ответе запишите первые пять найденных чисел в порядке возрастания.
Решение:
Python
from math import isqrt
def S(n):
divs = {d for x in range(2, isqrt(n) + 1) if n % x == 0
for d in (x, n // x)}
return sum(divs)
def K(n):
divs = set()
for x in range(2, isqrt(n) + 1):
while n % x == 0:
divs.add(x)
n //= x
if n > 1:
divs.add(n)
return len(divs)
n = 4_555_705
q = 0
while q < 5:
n += 1
if n % 10 == 3:
continue
r = n - S(n) - K(n)
if r > 0 and r % 100 == 23:
print(n)
q += 1
Ответ:
\(4556054\)
\(4556805\)
\(4558124\)
\(4558712\)
\(4559054\)
Новый тренажёр-эмулятор
Станции КЕГЭ
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене
Новое видео
Поддержать автора сайта!
Расписание пробников Статграда в 2026/27 учебном году
Информатика ОГЭ 9 класс
- 13 октября 2026 года
- 3 декабря 2026 года
- 21 января 2027 года
- 19 февраля 2027 года
- 23 марта 2027 года
- 27 апреля 2027 года
Математика ОГЭ 9 класс
- 23 сентября 2026 года
- 1 декабря 2026 года
- 22 января 2027 года
- 3 марта 2027 года
- 14 апреля 2027 года
Физика ОГЭ 9 класс
- 19 октября 2026 года
- 10 декабря 2026 года
- 29 января 2027 года
- 17 марта 2027 года
- 22 апреля 2027 года
Математика ЕГЭ 10 класс
- 3 февраля 2027 года
- 11 мая 2027 года
Информатика ЕГЭ 11 класс
- 22 октября 2026 года
- 15 декабря 2026 года
- 26 января 2027 года
- 2 марта 2027 года
- 13 апреля 2027 года
Математика ЕГЭ 11 класс
- 30 сентября 2026 года
- 17 декабря 2026 года
- 9 февраля 2027 года
- 16 марта 2027 года
- 21 апреля 2027 года
Физика ЕГЭ 11 класс
- 14 октября 2026 года
- 16 декабря 2026 года
- 4 февраля 2027 года
- 12 марта 2027 года
- 9 апреля 2027 года