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

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

    №25 по КИМ

    Напишите программу, которая перебирает целые числа, большие 600 000 в порядке возрастания и ищет среди них такие, у которых есть натуральный делитель, оканчивающиеся на цифру 3 и неравный ни самому числу, ни числу 3. В ответе запишите в первой строке таблицы первые семь найденных чисел в порядке возрастания, а во втором столбце - наименьший делитель для каждого из них, оканчивается цифрой 3, неравный ни самому числу, ни числу 3.

    Ответ

    Ответ:

    600001 23 600002 13 600003 163 600005 553 600006 33 600007 83 600009 200003

    Решение

    def de3(n):
        a = []
        for d in range(2, int(n ** 0.5) + 1):
            if n % d == 0:
                if d % 10 == 3 and d != 3:
                    a.append(d)
                if (n // d) % 10 == 3 and (n // d) != 3:
                    a.append(n // d)
        return a
    k = 0
    for i in range(600000 + 1, 10 ** 10):
        d3 = de3(i)
        if len(d3) > 0:
            print(i, min(d3))
            k += 1
            if k == 7:
                break

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

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

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

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

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

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

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