要整数的勾股数，谢谢
时间复杂度尽量小

（一）　如果 是一个大于1的奇数， 为两个连续自然数，且有 ，则为一组勾股数.如3、4、5是一组勾股数，且有 ，

　　5，12,　13为一组勾股数，

　　7,　24,　25为一组勾股数，

　　（二）如果 为一组勾股数，则 也是一组勾股数，其中n为自然数

　　例　3,　4，5是一组勾股数，那么

　　6、8、10也是一组勾股数

　　9、12、15也是一组勾股数

LS的这些条件是什么?

时间复杂度尽量小
有很大一部分都是 人工完成有关计算的
或 寻找独特的规律来解决问题

穷举法最简单...

想想其他的！

#include "stdio.h"
main()
{ int a,b,c;
for(a=1;a<=100;a++)
for(b=1;b<=100;b++)
for(c=1;c<=100;c++)
if(a*a+b*b==c*c&&a<b&&b<c)
printf("%d\t%d\t%d\n",a,b,c);
system("pause");
}
这是我的代码，有没有人能让他更简便一点，我现在想不出更好的判断方法．

#include "math.h"
#include "string.h"
void GetPythafromanynaturalNum(int nn)
{
int m =0,n = 0;
int m_max=0,n_max=0;
int x=0,y=0,z=0;

m_max = sqrt(1.0*nn);
n_max = sqrt(1.0*nn/2);
for (n=1;n<n_max;n++)
for(m=n+1;m<m_max;m++)
{
x=m*m-n*n;
y= 2*m*n;
z=m*m+n*n;
printf("The absolute value of x=%d y=%d z=%d \n", x,y,z);
}
}
void main(void)
{
int naturalnum;
naturalnum =100;
GetPythafromanynaturalNum(naturalnum);

}

刚写好
我的msn：yangzhou_zf@hotmail.com

我不知道全不全

请问楼上的，你这样算出来的勾股数有33组，而我的有55组， 是不是你落了什么，还是我多了