Дано натуральное число n. Среди чисел 1,2,...,n найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел. Определить процедуру, позволяющую распознавать полные квадраты.

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

Для этой задачи можно написать следующий код на Python:

import math
def is_square(num):
return math.isqrt(num)**2 == num
def find_sum_of_squares(n):
result = []
for i in range(1, n+1):
for j in range(1, i+1):
if is_square(i - j**2) and is_square(j**2):
result.append(i)
break
return result
n = int(input("Введите натуральное число n: "))
numbers = find_sum_of_squares(n)
print(f"Числа от 1 до {n}, которые можно представить в виде суммы квадратов двух натуральных чисел: {numbers}")

Этот код определяет функцию is_square, которая проверяет, является ли число полным квадратом. Затем функция find_sum_of_squares находит все числа от 1 до n, которые можно представить в виде суммы квадратов двух натуральных чисел, используя вспомогательную функцию is_square.

Вы можете запустить этот код, введя натуральное число n, и он выведет все числа от 1 до n, которые можно представить в виде суммы квадратов двух натуральных чисел.