8544. Квадраты чисел

Выведите квадраты всех натуральных чисел не больших n в возрастающем порядке.

Вход. Одно натуральное число n (n ≤ 10⁹).

Выход. Выведите список квадратов всех натуральных чисел не больших n в возрастающем порядке.

Пример входа 1	Пример выхода 1
10	1 4 9
Пример входа 2	Пример выхода 2
20	1 4 9 16

РЕШЕНИЕ

циклы

Анализ алгоритма

Используйте цикл for или while для вывода всех квадратов чисел, не больших n.

Реализация алгоритма

Читаем входное значение n.

scanf("%d",&n);

В переменной i перебираем числа 1, 2, 3, …, пока i² будет не больше n. Последовательно в одной строке выводим квадраты натуральных чисел.

i = 1;

while(i * i <= n)

{

printf("%d ",i * i);

i++;

}

printf("\n");

Реализация алгоритма – цикл for

Читаем входное значение n.

scanf("%d",&n);

В переменной i перебираем числа 1, 2, 3, …, пока i² ≤ n. Последовательно в одной строке выводим квадраты натуральных чисел.

for(i = 1; i * i <= n; i++)

printf("%d ",i * i);

printf("\n");

Python реализация

Читаем входное значение n.

n = int(input())

В переменной i перебираем числа 1, 2, 3, …, пока i² будет не больше n. Последовательно в одной строке выводим квадраты натуральных чисел.

i = 1

while i * i <= n:

print(i * i, end=" ")

i += 1