Дано натуральное число n. Можно ли представить его в виде суммы двух квадратов натуральных чисел? - QBasic

Формулировка задачи:

Дано натуральное число n. Можно ли представить его в виде суммы двух квадратов натуральных чисел? Если можно, то указать все пары x, y таких натуральных чисел, что n=x^2+y^2.

Решение задачи: «Дано натуральное число n. Можно ли представить его в виде суммы двух квадратов натуральных чисел?»

Листинг программы

DIM x AS LONG, y AS LONG, n AS LONG
n = 2000000000
FOR x = 1 TO INT(SQR(n / 2))
    y = INT(SQR(n - x * x))
    IF x * x + y * y = n THEN PRINT x, y
NEXT x

Объяснение кода листинга программы

В этом коде используется язык программирования QBasic. Список действий, которые происходят в коде:

Объявляются три переменные: x, y и n.
Значение переменной n устанавливается равным 2000000000.
Запускается цикл от 1 до целой части квадратного корня из n/2.
В каждой итерации цикла вычисляется значение переменной y как целой части квадратного корня из (n-x*x).
Проверяется, равняется ли сумма квадратов x и y значению n. Если да, то выводится значение x и y.
Цикл завершается, когда значение x превышает целую часть квадратного корня из n/2. Таким образом, данный код проверяет, можно ли представить число n в виде суммы двух квадратов натуральных чисел.