Определить, можно ли представить число в виде суммы трёх квадратов натуральных чисел

@Agneshka · Регистрация: 09.09.2017

Помогите, пожалуйста, решить задачу.

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

@Joy · 29.10.2017, 20:10

Pascal

var
  n,i,j,k:integer;
  b:boolean;
begin
  write('n=');readln(n);
  for i:=1 to round(sqrt(n)) do
    for j:=1 to n-i*i do
      for k:=1 to n-i*i-j*j do
        if n=i*i+j*j+k*k then begin
          writeln(i,':',j,':',k);
          b:=true;
        end;
   if not b then writeln('нет вариантов');    
end.

@Agneshka 0 / 0 / 0 Регистрация: 09.09.2017 Сообщений: 13
		1
	Определить, можно ли представить число в виде суммы трёх квадратов натуральных чисел 29.10.2017, 13:56. Показов 1219. Ответов 1 Метки нет (Все метки) Помогите, пожалуйста, решить задачу. Дано натуральное число n. Можно ли представить его в виде суммы трёх квадратов натуральных чисел? Если можно, то указать все тройки x, y, z таких натуральных чисел, что n=xx+yy+z*z. 0

Опции темы

Определить, можно ли представить число в виде суммы трёх квадратов натуральных чисел

Решение