Advertisement

C语言 计算亲密数对

阅读量:

亲密数对的定义为:当整数a的所有正因子之和等于b,而整数b的所有正因子之和又等于a时,且这些因子包含1但不包含自身,同时满足a与b不相等的条件,则称a与b构成亲密数对。
举例说明:
输入数值:300
输出结果:220<__>284
相关实现代码如下:

复制代码
    #include<stdio.h>
    int main()
    {
    	int i,j,n;
    	scanf("%d",&n);
    	for(i=1;i<n;i++){
    		int sum1=0,sum2=0;
    		for(j=1;j<i;j++){
    			if(i%j==0)
    				sum1+=j;
    		}
    			for(j=1;j<sum1;j++){
    				if(sum1%j==0)
    					sum2+=j;
    			}
    			if(sum1<i&&sum2==i)
    				printf("%d<__>%d\n",sum1,i);
    	}
    }
    
    
    AI写代码c

全部评论 (0)

还没有任何评论哟~