C语言实现输出亲密数

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);
	}
}
评论 8
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

回忆式~过去.

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值