c语言寻找3000以内亲密数对

最新推荐文章于 2024-02-29 08:30:13 发布

转载最新推荐文章于 2024-02-29 08:30:13 发布 · 2.6k 阅读

15 ·

本内容遵循CC 4.0 BY-SA版权协议

原文链接：http://www.cnblogs.com/ahaoboy/p/5711967.html

标签

#c/c++

收录于

本文介绍了一种使用C语言编程寻找亲密数对的方法。亲密数对是指两个数，其中一个数的所有正因子之和等于另一个数，反之亦然，但两数不相等。通过给出的代码示例，展示了如何遍历指定范围内的整数，找到满足条件的亲密数对。

如果a的所有正因子和等于b，b的所有正因子和等于a，因子包括1但不包括本身，且a不等于b，则称a，b为亲密数对

 1 #include <stdio.h>
 2 
 3 //获得n的各个因子之和 
 4 int getSum(int n);        
 5 
 6 int main(int argc, char *argv[])
 7 {
 8     int i;
 9     int a,b;
10     for(i=2;i<=3000;i++){
11         a=i;         
12         b=getSum(a);
13         if(a==getSum(b) && a<b){
14             printf("%d %d\n",a,b);    
15         } 
16     }    
17     return 0;
18 }
19 
20 int getSum(int n){
21     int sum=0;
22     int i;
23     for(i=1;i<n;i++){
24         if(n%i == 0) sum=sum+i;
25     }     
26     return sum;
27 }