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

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

    №25 по КИМ

    Найдите все натуральные числа, принадлежащие отрезку [101 000 000; 102 000 000], у которых ровно три различных чётных делителя (при этом количество нечётных делителей может быть любым). В ответе перечислите найденные числа в порядке возрастания.

    Ответ

    Ответ:

    101075762 101417282 101588258 101645282

    Решение

    def Simple(n):
        s = n % 2 + 1
        for i in range(s+1, int(n**0.5)+1, s):
            if n%i==0:
                return False
        return True
     
    for i in range(101000000, 102000000+1, 2):
        b = i / 2
        if round(b**0.5)**2 == b and Simple(int(b**0.5)) == True:
            print(i)

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

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

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

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

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

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

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