求出1…n之間的所有親和數

//  [10/7/2013 qingezha] 求出1…n之間的所有親和數。//所謂親和數，即存在數a和數b，a的所有真因子之和等於b，b的所有真因子之和等於a，則稱a和b為一對親和數。//例如220的真因子為：1、2、4、5、10、11、20、22、44、55、110，和為284；而284的真因子為：1、2、4、71、142，和正好為220。故220和284是一對親和數。//現在設j 的真因子和為sum[j],那麼j 可以被所有的因子整除的和為sum[j] ,其中可以整除就是關鍵void print_Affsum(int n){if(n<=0) return;int *sum = new int[n+1];for (int i=1;i<n+1;++i) sum[i]=1;//所有親和數都有因子 1for (int i=2;i<n/2;++i)//i 作為因子,所以最大也只能為 n/2{for (int j=2*i;j<n+1;j+=i)//j 為可以整除 i，所以遞增為 i{sum[j] += i;}}int i = 1;while(i<n+1){if(sum[i]<n+1&&i==sum[sum[i]])//這裡別忘記檢測sum[i]的值，因為sum[sum[i]]可能越界cout<<i<<" "<<sum[i]<<endl;++i;}delete[] sum;}