用穷举法求2~500之间的所有亲密数对。所谓亲密数对,指的是如果M的因子(包括1但不包括本身)之和为N,且N的因子之和为M,则M和N称为亲密数对.(若是有不对的,请大家指出,谢谢!)
#include<stdio.h>
int main()
{
int M,N,i,m;
//求M的因子之和N
for(M=2;M<=500;M++)
{
{ N=0;
for(i=1;i<=M/2;i++)
{
if(M%i==0)N=N+i;
}
//求N的因子之和m
m=0;
for(i=1;i<=N/2;i++)
{
if(N%i==0)m=m+i;
}
}
if(M==m)printf("输出亲密数对:M=%d,N=%d\n",M,N);
}
return 0;
}