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)
还没有任何评论哟~
