c语言亲密数问题~~~~~~~~~

Question

#include
int main()
{
int a,b,s1=0,s2=0;
for(a=1;a<=3000;a++)
for(b=a+1;b<=3000;b++)
{
for(int i=1;i<a;i++)
if(a%i==0)s1+=i;
for(int j=1;j<b;j++)
if(a%j==0)s2+=j;
if(s1==b&&s2==a)
{
printf("%d...%d\n",a,b);
break;
}
s1=0;s2=0;
}
}

麻烦大家看看这个代码哪里有错
如果整数a的全部因子(包括1,不包括a本身)之和等于b;
且整数b的全部因子(包括1,不包括b本身)之和等于a,则将整数a和整数b称为亲密数。求3000以内的全部亲密数。

Answer 1

#include

　　int main()

　　{

　　int a,i,b,n;

　　printf("There are following friendly--numbers pair smaller than 3000:\n");

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

　　{

　　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是一对亲密数，输出*/

　　}

　　}