Как определить пифагорову тройку с помощью JavaScript?

Question

[Leatington]

Пифагорова тройка - это длины сторон прямоугольного треугольника,
выраженные целыми числами, например, 3,4,5, т.к. 3*3 + 4*4 = 5*5 .
Сосчитать количество таких троек, у которых никакая из сторон не превышает числа n.
Для этого определить функцию pyth(n), которая получает n и возвращает количество троек.
Среди сосчитанных троек не должно быть подобных треугольников.

Подскажите, пожалуйста, что не так в моей функции?

function pyth(n)
{
  let count = 0;
  
  for (let i = 1; i<=n; i++)
  {
    for (let k = 1; k<=n; k++)
    {
      for (let j = 1; j<=n; j++)
      {
        if (((i^2) + (k^2)) === (j^2))
        {
      if (((i^2) + (k^2) + (j^2)) < n)
      {
        count++;
      j++;
      k++;
      i++;
      }
        }
      }
    }
  }
  
  return (count / 3);
}

Comments

[Lynn «Кофеман»]

> if (((i^2) + (k^2) + (j^2)) < n)

А можете объяснить словами что делает эта проверка и зачем она нужна?

[Lynn «Кофеман»]

O_o

А ещё i^2 это вовсе не «i в квадрате»…

Answer 1

[Alexandroppolus]

делать цикл по j от 1 до n, и внутри него по k от 1 до j - 1. Если j и k взаимно простые, то вычислять i^2 = j^2 - k^2 и проверять, что это квадрат целого.