求100以内的所有勾股数c语言,6.4 求勾股数C语言程序设计.pdf

专题6 程序设计综合举例

6.1 求π的近似值

6.2 求定积分的近似值

6.3 求一元方程的根

6.4 求勾股数

6.5 求梅森素数

6.6 程序调试

6.4 求勾股数

 求勾股数的基本思想

 程序实现

 求倒勾股数

1 求勾股数的基本思想

2 2 2

 所谓勾股数，是指能够构成直角三角形三条边的三个正整数a，b，c，即满足a +b =c 。

 求100以内的所有勾股数。

2 程序实现

#include

int main()

{

int a,b,c,n=0;

for(a=1;a<=100;a++)

for(b=a+1;b<=100;b++)

for(c=b+1;c<=100;c++)

if (a*a+b*b==c*c)

{

printf ("%4d%4d%4d\t",a,b,c);

n++;

if (n%4==0) printf ("\n");

}

printf ("n=%d\n",n);

return 0;

}

2 程序实现

#include

#include

int main()

{