想了解此题用数组怎么解进来看看

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main()

{

int a[3000]={0},j,i;

    for(i=1;i<=3000;i++)

{

for(j=1;j<=i/2;j++)

{

if(i%j==0) a[i-1]+=j;

}

}//记录3000以内每个数的因子和

for(i=0;i<3000;i++){

for(j=i+1;j<3000;j++){

     if(a[i]==j+1&&a[j]==i+1) //因为a[i]记录的是前一项的因子和，所以要加一 

printf("(%d,%d)",i+1,j+1);

  }

}return 0;

 }