3.2 亲密数

发布时间 2023-05-16 21:51:10作者: 痛苦代码源
#include<stdio.h>
void main()
{
int a,i,b,n;
printf ("There are following friendly--numbers pair smaller than3000:\n");
for(a-1;a<3000;a++)
/*穷举3000以内的全部整数*/
for (b=0, i=1;i<=a/2;i++)
/*计算数a的各因子,各因子之和存放于b*/
 if(!(a%i))
b+=i;
for (n=0, i-1;i<=b/2;i++)
/*计算b的各因子,各因子之和存于n*/
if(!(b%i))
n+=i;
if(n==a&&a<b)
printf("%4d--%4d
", a,b);/*若n=a,则a和b是一对亲密数,输出*/
}