自闭的公主 2021-10-30 16:18 采纳率: 81.8%
浏览 177
已结题

亲和数判断有没有人会呀

古希腊数学家毕达哥拉斯在自然数研究中发现,220的所有真约数(即不是自身的约数)之和为:1+2+4+5+10+11+20+22+44+55+110=284。而284的所有真约数为1、2、4、71、 142,加起来恰好为220。人们称这样的数对为亲和数。也就是说,若两个数中任何一个数都是另一个数的真约数之和,则它们就是亲和数。请判断输入的两个整数是否是亲和数。
输入格式:测试数据有多组,处理到文件尾。每组测试输入两个正整数a,b。
输出格式:对于每组测试,若a,b是亲和数,是则输出“YES”,否则输出“NO”。引号不必输出。
输入样式:220 284
输出样式:YES

  • 写回答

2条回答 默认 最新

  • JaGuar_DeFrock_ 2021-10-30 16:24
    关注

    有帮助望采纳

    #include<cstdio>
    int a,b;
    int s(int x)
    {
        int ans=0;
        for(int i=1;i<=x/2;i++)
        if(x%i==0) ans+=i;
        return ans;
    }
    int main()
    {
        while(~scanf("%d %d",&a,&b))
        {
            if(s(a)==b&&s(b)==a&&a!=b) printf("YES\n");
            else printf("NO\n");
        }
        return 0;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 11月9日
  • 已采纳回答 11月1日
  • 创建了问题 10月30日

悬赏问题

  • ¥20 求用stm32f103c6t6在lcd1206上显示Door is open和password:
  • ¥15 apm2.8飞控罗盘bad health,加速度计校准失败
  • ¥15 求解O-S方程的特征值问题给出边界层布拉休斯平行流的中性曲线
  • ¥15 谁有desed数据集呀
  • ¥20 手写数字识别运行c仿真时,程序报错错误代码sim211-100
  • ¥15 关于#hadoop#的问题
  • ¥15 (标签-Python|关键词-socket)
  • ¥15 keil里为什么main.c定义的函数在it.c调用不了
  • ¥50 切换TabTip键盘的输入法
  • ¥15 可否在不同线程中调用封装数据库操作的类