如何求出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;
   
8.    
   
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.         }        
    
16.            
    
17.     return sum;
    
18. }
    
19. 
    
20. int main()
    
21. {
    
22.         
    
23.         printf("%u    %u\n",10,Test(10));
    
24.    
    
25.     return 0;
    
26. 
    
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. }
    
14. 
    
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. }

复制代码