HDU-2040 亲和数

最新推荐文章于 2021-02-01 19:06:01 发布

springflower02

最新推荐文章于 2021-02-01 19:06:01 发布

阅读量223

点赞数

CC 4.0 BY-SA版权

分类专栏： hdu 文章标签：求真因子

本文链接：https://blog.youkuaiyun.com/zhanggirlzhangboy/article/details/85126476

hdu 专栏收录该内容

333 篇文章

订阅专栏

本文介绍了一种用于判断两个整数是否为友好数的算法。通过计算一个整数的所有真因子之和，并检查该和是否等于另一个数，进而判断两者是否互为友好数。代码使用了C++编写，包括了求真因子和的函数及主函数，用于输入两个整数并输出它们是否为友好数的结果。

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

在这里插入图片描述

代码

#include <iostream>
#include <math.h>

using namespace std;

int factor(int n) {
    int sum = 1;
    for(int i=2; i<=(int)sqrt(n); i++) {
        if(n%i==0) {
            if(i!=n/i) {
                sum += i;
                sum += n/i;
            } else {
                sum += i;
            }
        }
    }
    return sum;
}

int main() {

    int M;
    cin>>M;

    for(int i=0; i<M; i++) {
        int A, B;
        cin>>A>>B;
        int sumA = factor(A);
        int sumB = factor(B);
        if(sumA==B && sumB==A){
            cout<<"YES"<<endl;
        }
        else{
            cout<<"NO"<<endl;
        }
    }

    return 0;
}