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

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

    №25 по КИМ

    Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [489 421; 489 440], числа, имеющие ровно четыре различных натуральных делителя. Для каждого найденного числа запишите эти четыре делителя в четыре соседних столбца на экране с новой строки. Делители в строке должны следовать в порядке возрастания.

    Например, в диапазоне [12; 14] ровно четыре различных натуральных делителя имеет число 14, поэтому для этого диапазона вывод на экране должна содержать следующие значения:

    1 2 7 14

    Ответ

    Ответ:

    1 19 25759 489421 1 2 244711 489422 1 13 37649 489437

    Решение

    def get_delimiters(num: int) -> set:
        delimiter = 1
        result = set()
        while delimiter <= num ** 0.5:
            if num % delimiter == 0:
                result.add(delimiter)
                result.add(num // delimiter) 
            delimiter += 1
        return result
    for i in range(489421, 489440):
        if len(get_delimiters(i)) == 4:
            print(*sorted(get_delimiters(i)))

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

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

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

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

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

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

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