定义：如果直角三角形三条边长均为整数，这三个整数组成的数组就称为勾股数组，对于勾股数组(a,b,c)，根据定理有关系式:a2 + b2=c2。
问题：有一种勾股数组(a,b,c),使得b=a+1。例如：32+42=52。
用程序找出指定范围（1<c<N）内所有的这种数组，注意选择最优算法。
#include "stdio.h"
#include"math.h"
void main()
{long  a,b,c,n;
 double d;
 printf("请输入取数范围1~N：");
 scanf("%ld",&n);
 for(a=1;a<n;a++)
   {b=a+1;
       d=sqrt(a*a+b*b);
       c=sqrt(a*a+b*b);
       if(c>n) return;
       else if(d==c)
           printf("%ld  %ld  %ld\n",a,b,c);
   }
}
为什么我这个程序运行时，取个100000就不能得到正确的结果？谁能指点下，本菜鸟非常感激。我用的VC编译器。
还有我的算法不行，谁能给个更好的算法。多谢了！

还有我弄错了个地方。改了下。
#include "stdio.h"
#include"math.h"
void main()
{long  a,b,c,n;
double d;
printf("请输入取数范围1~N：");
scanf("%ld",&n);
for(a=1;a<n;a++)
   {b=a+1;
       d=sqrt(a*a+b*b);
       c=sqrt(a*a+b*b);
       if(c>n) break;
       else if(d==c)
           printf("%ld  %ld  %ld\n",a,b,c);
   }
}

楼主 长整形 范围  正负21亿  你要算到 100000  的话  经过平方  肯定不能存下
用64位的整形  long long    不过已经没有什么意义了   如果还想算更大的 就往数组里放数  进行高精的大数运算  麻烦  算法会了 不用钻这些牛角尖  
再说一句  以后平方  这么表示  4^2+3^2=5^2   你的 32+42=52 谁能看懂？？？？？
看我 那个精华的帖子就是我写的高精的乘法  可以用到乘方  看看可以了解一下

[[it] 本帖最后由 vvilp 于 2008-5-21 00:14 编辑 [/it]]

我有个地方不明白for(a=1;a<n;a++)
   {b=a+1;
       d=sqrt(a*a+b*b);
       c=sqrt(a*a+b*b);
       if(c>n) break;
       else if(d==c)
           printf("%ld  %ld  %ld\n",a,b,c);
   }
为什么要两个d=sqrt(a*a+b*b);
       c=sqrt(a*a+b*b);
谢谢