如何求出1-n以内勾股数之和

〇〇

比如1-10 3+4+5 +6+8+10=36

gxqcn

请问：若 n=7 时，包含“6”吗？

g99

楼主的例子是包含n的 1~10：3+4+5+6+8+10=36

gxqcn

我问的意思是：不完整的“勾股数”组合算吗？比如（6,8,10）中能选前面的一二个。

〇〇

要完整的 比如1-15 3 4 5 5 12 13 6 8 10 9 12 15 全加起来

wayne

勾股数 形如：{a^2+b^2 ,a^2-b^2 ,2ab} 所以问题的实质就是，求所有满足a^2+b^2 <= n 的非平凡的正整数解。

wayne

关于 半径为根号n的圆内 的整点个数，以及所有的整数点， 我记得在Mathematica里面是有现成的函数的

〇〇

非平凡的是怎么理解呢

G-Spider

#6,试一下编程：

1. #include <stdio.h>
2. #include <math.h>
3. typedef unsigned int DWORD;
4. DWORD Test(DWORD n)
5. {
6. DWORD t,sum=0;
7. DWORD a,b;
9. for(b=1;b<(n>>1);b++)
10. for(a=b+1;a<=n;a++)
11. {
12. t=(DWORD)pow((double)a,2.0);
13. if((t+(DWORD)pow((double)b,2.0))<=n)
14. sum+=(t+a*b)<<1;
15. }
17. return sum;
18. }
20. int main()
21. {
23. printf("%u %u\n",10,Test(10));
25. return 0;
27. }

复制代码

wayne

9# G-Spider 我也写了一个：

1. #include <stdio.h>
2. int Test(int n)
3. {
4. int t,sum=0;
5. int a,b;
6. for(b=1;b*b<n/2.0;b++)
7. for(a=b+1;a*a<=n;a++)
8. { t=a*a+b*b;
9. if(t<=n)
10. printf("%d\t%d\t%d\t\n",a*a-b*b,2*a*b,t), sum+=2*a*(a+b);else break;
11. }
12. return sum;
13. }
15. int main(int c ,char **v)
16. { if (c==2) {printf("total:%s %d\n",v[1],Test(atoi(v[1]))); }
17. return 0;
18. }

复制代码