C语言训练-亲密数 （C语言代码）

解题思路:





注意事项:





参考代码:

#include<stdio.h>

int main()

{

int a,i,b,n;

for(a=1;a<3000;a++) /*穷举3000以内的全部整数*/

{

for(b=0,i=1;i<=a/2;i++) /*计算数a的各因子，各因子之和存放于b*/

if(!(a%i))b+=i; /*计算b的各因子，各因子之和存于n*/

for(n=0,i=1;i<=b/2;i++)

if(!(b%i))n+=i;

if(n==a&&a<b)

printf("%4d,%4d ",a,b); /*若n=a，则a和b是一对亲密数，输出*/

}

}