Задача к ЕГЭ по информатике на тему «прочие прототипы» №9

Просмотров 8 Комментарии 0

Рассматривается множество целых чисел, принадлежащих числовому промежутку $[3578; 8009]$
Найдите количество простых чисел на заданном промежутке и максимальное из них, которое оканчивается на $7.$
В ответ запишите два этих целых числа: сначала количество, затем максимальное простое число, заканчивающееся на $7.$
Для выполнения этого задания можно написать программу или воспользоваться редактором электронных таблиц.

def is_prime(n):
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return False
    return n != 1

maxim = 0
count = 0
for i in range(3578, 8009 + 1):
    if is_prime(i):
        count += 1
        if i % 10 == 7:
            maxim = i
print(count, maxim)

Ответ: 508 7937