Даны натуральное число n и последовательность целых чисел а1, а2,…,аn. Найти кол-во чисел ai (i=1,2...n) являющихся полными квадратами

Предыдущий
вопрос Следующий
вопрос

Для решения этой задачи мы можем пройтись по каждому элементу последовательности и проверить, является ли он полным квадратом. Для этого нужно вычислить квадратный корень из каждого числа и проверить, является ли он целым числом.

Пример решения на Python:

import math
n = int(input("Введите количество чисел в последовательности: "))
sequence = list(map(int, input().split()))
count = 0
for number in sequence:
if math.isqrt(number) ** 2 == number:
count += 1
print("Количество чисел, являющихся полными квадратами:", count)

Пример работы программы:

Введите количество чисел в последовательности: 5
1 4 9 16 25
Количество чисел, являющихся полными квадратами: 5