C语言之基本算法19—枚举勾股数

/*

==================================================================

题目：求100内的勾股数！

==================================================================

*/

#include<stdio.h>

main()

{

int x,y,z,k=0;

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

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

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

if(x*x+y*y==z*z&&x<=y)//如果不加x<=y,则认为3、4、5,和4,3,5是两种情况，而事实上，x和y是等价的！

{

k++;

printf("%3d: %2d*%-3d+%3d*%-3d=%3d*%3d\n___________________________________\n",k,x,x,y,y,z,z);

}

printf("\n");

}

/*

==================================================================

评：非常简单的判断并枚举。但在工程中用的十分广泛。

==================================================================

*/