计算约数，1--sqrt(num)范围即可

最新推荐文章于 2023-11-08 15:29:24 发布

原创最新推荐文章于 2023-11-08 15:29:24 发布 · 761 阅读

0 ·

CC 4.0 BY-SA版权

c语言专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一个使用C语言编写的程序，该程序用于判断两个数是否互为亲和数。亲和数是指两个数中任意一个数都是另一个数的真约数之和。通过计算每个数的真约数之和并进行比较来实现这一功能。

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

#include<stdio.h>
#include<string.h>
#include<math.h>
//1088
int findyueshu(int num)
{
//计算不是自身外的约数之和
int i,sum=0;
for(i = 1;i<=sqrt(num);i++)
{
if(num%i==0)
{
sum +=i;
if( num/i != i )
sum +=num/i;
}
}
sum -=num;//去除自身
return sum;
}

int main()
{
//古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为：
//1+2+4+5+10+11+20+22+44+55+110＝284。
//而284的所有真约数为1、2、4、71、 142，加起来恰好为220。人们对这样的数感到很惊奇，并称之为亲和数。
//一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。
//你的任务就编写一个程序，判断给定的两个数是否是亲和数

//求约数的问题
int lines;
int num1,num2;
//int buf[100];

scanf("%d",&lines);
for(;lines;lines--)
{
scanf("%d%d",&num1,&num2);
if(num2==findyueshu(num1)&&num1==findyueshu(num2))
printf("YES\n");
else
{
printf("NO\n");
}
}

return 0;
}