#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以内的全部亲密数。
#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是一对亲密数，输出*/
}
}