число N можно представить в виде 2 квадратов?, циклы Опции

[DruiD]

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

Сообщение отредактировано: DruiD - 5.10.2006 23:26

[мисс_граффити]

я думаю, тут задача на другое...
именно на циклы - то есть на перебор.
кроме того, условие достаточное, но не необходимое. (у нас же не сказано, что числа разные. так что 8=2^2+2^2 по условию задачи подходит, а по этому условию - нет, т.к. остаток равен 0. или даже 20 - остаток равен 0, но 4^2+2^2=20. или 26. или 40... ряд можно продолжить )

что-то типа

Код

for j:=1 to trunc(sqrt(i/2)) do
  begin
  b:=i-sqr(j);
  if ((b<>0) and (frac(sqrt(b))=0)) then
   fl:=true; {ну или сразу вывести что-то типа "можно представить"}
  end;

i - это заданное число.

Сообщение отредактировано: мисс_граффити - 6.10.2006 1:56