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

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

    №25 по КИМ

    Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [4202865; 4202923], простые числа. Выведите максимальное простое число в этом промежутке.

    Ответ

    Ответ:

    4202923

    Решение

    ans =0
    for i in range(4202865, 4202923+1):
        q = round(i**0.5)
        cnt = 0
        for d in range(2,q+1):
            if i % d == 0:
                cnt += 1
                break
        if cnt == 0:
            ans = i
    print(ans)

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

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

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

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

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

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

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