Числа Пифагора

[grerg]

Числа Пифагора определяются соотношением c*c=a*a+b*b где a b c целые числа.Напишите прогу нахождения n чисел. С++ 3.1 .Народ нужно оч скоро к 18 числу.Плиз.Тут нада через цикл ее.Плииииииз

[Maslan]

Я си не очень знаю и у меня 3.1 нету. в Borland C++ 5.02 сделал.
Пары 5*5=4*4+3*3 и 5*5=3*3+4*4 СЧИТАЮТСЯ РАЗНЫМИ. Доработай, если надо уникальные комбинации.

#include <conio.h>
#include <iostream.h>
#include <math.h>

int main()
{
	cout << "How much combinations you need? >";
	int n,i,j,k;//k*k=i*i+j*j
	cin >> n;
   int count=0;
   k=4;
   while (count<n)
      {
        for (i=1;i<k;i++)
	{
             for (j=1;j<=sqrt(k*k-i*i);j++)
               {
	      if (i*i+j*j==k*k)
                  {
                   cout << "Found combination:   "<<k<<"*"<<k<<"="<<i<<"*"<<i<<"+"<<j<<"*"<<j<<"\n";
                   count++;
                  }
               }
	}
        k++;
       };
 return getch();
}

[Plague]

Вот способ получения тройки чисел для: a^2 + b^2 = c^2

a = u*v
b = (u^2 - v^2)/2
c = (u^2 + v^2)/2

где u и v - взаимно простые нечетные натуральные числа
т.е. числа которые не делятся на 2 и их НОД = 1