Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Тренировки Пробники Статистика Карточки Учебник Об экзамене Учительская
  • Тренажёр заданий ЕГЭ
  • Тренажёр ЕГЭ по Информатике
  • Список заданий №25
  • Задание №25
  • Задание №89744 ЕГЭ Информатике

    Условие задания #89744

    №25 по КИМ

    Пусть M(N)  — сумма 2 наибольших различных натуральных делителей натурального числа N, не считая самого числа и единицы. Если у числа N меньше 2 таких делителей, то M(N) считается равным 0.
    Найдите все такие числа N, что  а десятичная
    запись числа M(N) заканчивается на 1002.
    В ответе перечислите все найденные числа N в порядке возрастания.

    Ответ

    Ответ:

    110254175 110271687 110275397 110281336

    Решение

    def F(n):
        deliteli = set()
        for i in range(2, int(n**0.5)+1):
            if n%i == 0:
                deliteli|={i, n//i}
        return sorted(deliteli)
     
    for n in range(110_250_000, 110_300_000 + 1):
        deliteli = F(n)
        if len(deliteli) >= 2:
            M = deliteli[-1] + deliteli[-2]
            if M % 10000 == 1002:
                print(n)

    Видеоразбор:

    Понятно ли решение?

    Похожие задания

    15
    Задание №79570Задание №51493Задание №11011Задание №79571Задание №58269Задание №85311Задание №85312Задание №85313Задание №85314Задание №85315Задание №79572Задание №79573Задание №85316Задание №85318Задание №85319
    Бесплатно

    Решай задачи ЕГЭ в приложении

    Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!

    Саша — ассистент в телеграмме