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

两个不同的自然数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;
}

输出结果
(220,284)(1184,1210)(2620,2924)


版权声明:本文为qq_43459829原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。