Массивы - пример кода C++

Условия

Дан массив в который написано 20 натуральных чисел. Найти в массиве и вывести на экран все полные квадраты. Если таковых нет, вывести соответствующее сообщение. (Описать функцию, распознающую квадраты, не используя функции возведения в степень и вычисление корня).

Постановка задачи

Исходные данные: массив из случайных натуральных чисел m. Заполняется случайными числами во время работы.

Выходные данные: числа из массива m, являющиеся полными квадратами.

Метод решения

Для определения, является ли число квадратам, создадим функцию, аргументом которой является проверяемое число. Внутри функции будем изменять переменную t. Будем увеличивать её значение на 1, пока её квадрат меньше аргумента. При этом, если равно аргументу функции, то функция возвратит 1, иначе 0 (если не найдено совпадений). При помощи этой функции переберём все числа массива. Если для определённого числа функция возвращает 1, то вывести это число; переменную k приравнять 1 (изначально 0). Если k=1, то значит, на экран выводились данные. Если k=0, вывести сообщение, что полные квадраты отсутствуют.

Схема функции isSquare

Схема алгоритма главной функции

Исходный текст программы

Результаты работы программы