勾股算法

 /*
   勾股算法: a*a+b*b = c*c
   可以的得出: a <c a+b>c
*/

#include <windows.h> 
#include <cstdio>
#include <iostream>
#include <conio.h>

using namespace std;
int main()
{
    int t;
    int flag;
    long a,b,c;    
    DWORD  nBegin = ::GetTickCount();   //计算耗时

    t=1;
    flag=0;

    for(c=1;c<=1000;c++)
    {
        flag=0;
        for(a=1;a<c;a++)
        {
            if(flag)
                break;
            for(b=c-a;b<c;b++) //由于a+b>c所以b从c-a开始查找
            {
                if(c*c==a*a+b*b)
                {
                    printf( "%2d: a=%3ld; b=%3ld ;c=%3ld/n",t,a,b,c);
                    t++;
                    flag=1; //因为每条不同的C只有一组勾股数
                    //所以只要找到一组就可以去找下一个C了
                    break;
                }
            }
        }
       
    }

    printf("time used: %d ms/n",::GetTickCount()-nBegin);   
    getch();
   
    return 0;
}