怎么求C++ 中输出100以内的三个数互质的一组勾股数

Question

如题所述

Answer 1

#include "stdafx.h"
#include<iostream>
#include<math.h>
using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
//算法：两个相邻数（b，c）相加，如果是一个完全平方数（a 的平方）
//那么 a^2 + b^2 = c^2，且 a，b，c 互质
int i, j;
for (i = 1; i < 100; i++)
{
j = (int)sqrt((double)(i + i + 1));
if (j * j == i + i + 1)
{
cout << j << "^2" << " + " << i << "^2 = " << i + 1 << "^2" << endl;
}
}

system("pause");
return 0;
}