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

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

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


textual

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

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
Эта работа вам не подошла?

Вы всегда можете заказать любую учебную работу у наших авторов от 20 руб.


СДЕЛАЙТЕ РЕПОСТ

10   голосов, оценка 4.100 из 5

Источник