C/C++求3000以内的亲密数

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

小火山03

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

阅读量1.7k

点赞数 1

分类专栏：笔记文章标签：亲密数算法 C++ 数学问题因子和

本文链接：https://blog.youkuaiyun.com/qq_43459829/article/details/121460122

版权

笔记专栏收录该内容

19 篇文章

订阅专栏

该程序使用C++实现，通过定义`judge`函数计算一个数的所有因子之和，然后遍历1到3000，查找满足亲密数条件的整数对。找到的亲密数对为(220,284)，(1184,1210)和(2620,2924)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

两个不同的自然数A和B，如果整数A的全部因子(包括1，不包括A本身)之和等于B；且整数B的全部因子(包括1，不包括B本身)之和等于A，则将整数A和B称为亲密数。求3000以内的全部亲密数。

#include <iostream>
#define N 3001
using namespace std;

int judge(int n){
    int sum = 0;
    for(int i = 1; i <= n/2; i++){
        if(n % i == 0)
            sum+=i;
    }
    return sum;
}
int main() {
    int a,b;
    for(int i = 1; i < N; i++){//思路比较巧妙,没有使用多个循环
        a = judge(i);
        b = judge(a);
        if(i == b && i != a && i < a){
            cout<<"("<<i<<","<<a<<")";
        }
    }
    //cout<<judge(6)<<endl;
    return 0;
}