C语言实现两个不同的自然数A和B,如果整数A的全部因子(包括1,不包括A本身)之和等于B;且整数B的全部因子(包括1,不包括B本身)之和等于A,则将整数A和B称为亲密数。求3000以内的全部亲密数。
#include "stdio.h"
//可使用枚举算法实现
int main()
{
int a,b,i,j,k,sum1,sum2;
// scanf("%d %d",&a,&b);
for(i=1;i<=3000;i++)//对30000以内的数进行穷举
{
sum1=0;
sum2=0;
for(j=1;j<i;j++)//判断1~i-1内的数j是否为i的因子
if(i%j==0)
sum1+=j;//i的所有因子求和
for(k=1;k<sum1;k++)//判断1~sum1-1内的数k是否为sum1的因子
if(sum1%k==0)
sum2+=k;//sum1的所有因子求和
if(sum2==i&&i<sum1)//“A与B”和“B与A”是一样的,只要输出一个
printf("(%d,%d)",i,sum1);
}
}
更多推荐
C语言实现输出亲密数
发布评论