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

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

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

maxim = 0
count = 0
# извлекать корень не так эффективно, как возваодить в степень
# проверим квадраты чисел на принадлежность отрезку
for i in range(1, 1000):
    n = i * i
    if 1568 <= n <= 9956 and n % 25 != 0 and n % 9 != 0:
        count += 1
        maxim = n
print(count, maxim)

Ответ: 32 9604