Problem 09. 亲和数

最新推荐文章于 2024-08-11 00:02:43 发布

原创最新推荐文章于 2024-08-11 00:02:43 发布 · 321 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#Problem 09. 亲和数

c++ 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种用于判断两个数是否为亲和数的算法。亲和数是指两个数互为对方真约数之和。文章详细展示了算法的实现过程，包括如何找到一个数的所有真约数，并通过两数的真约数之和来判断它们是否构成亲和数对。

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

Problem 09. 亲和数

题目简述:

如果两个数互为另一个数的真约数之和，则这两个数就是亲和数，判断给定的两个数是否是亲和数

解题思路：分别用两个变量表示给定数的真约数之和。另外n的真约数只需判断n用[1,n-1]取余后是否为0。

源代码：

#include<iostream>
using namespace std;
int main()
{
    int n;
    long long int a,b,sum1,sum2;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a>>b;
        sum1=0;
        sum2=0;
        for(int j=1;j<a;j++)
        {
            if(a%j==0)//判断j是否为a的真约数
            sum1+=j;
        }
        for(int j=1;j<b;j++)
        {
            if(b%j==0) //判断j是否为b的真约数
            sum2+=j;
        }
        if(sum1==b&&sum2==a)
        cout<<"YES"<<endl;
        else
        cout<<"NO"<<endl;
}
return 0;
}