2500年前数学大师毕达哥拉斯就发现,220与284两数之间存在着奇妙的联系:
220的真因数之和为:1+2+4+5+10+11+20+22+44+55+110=284
284的真因数之和为:1+2+4+71+142=220
毕达哥拉斯把这样的数对称为相亲数。相亲数,也称为亲密数,如果整数A的全部因子(包括1,不包括A本身)之和等于B,且整数B的全部因子(包括1,不包括B本身)之和等于A,则将整数A和B称为亲密数。
从键盘任意输入两个整数m和n,编程判断m和n是否是亲密数。若是亲密数,则输出“Yes!”,否则输出“No!”
程序运行示例1
Input m, n:
220,284↙
Yes!
程序运行示例2
Input m, n:
224,280↙
No!
#include <stdio.h>
int PrdtOfTrueFac(int x)
{
int product = 1;
for (int i = 2; i < x; i++)
{
if (x%i == 0)
{
product += i;
}
}
return product;
}
int main()
{
int m = 0;
int n = 0;
printf("Input m, n:\n");
scanf("%d,%d",&m,&n);
if (PrdtOfTrueFac(m) == n
&& PrdtOfTrueFac(n) == m)
{
printf("Yes!\n");
}
else
{
printf("No!\n");
}
return 0;
}