亲密数

• 10000以内的亲密数
  亲密数：【整数A的全部因数之和[不包括A]等于B，整数B的全部因数之和[不包括B]等于A】，则A和B为亲密数

#include<iostream>
using namespace std;
void main() {
	//亲密数
		int sum1;
		int sum2 ;
		int i, j, k;
		for(i = 1; i < 10000; i++ ){
			sum1 = sum2 = 0;
			for (j = 1; j < i; j++) {
				if (i % j == 0) {
					sum1 = sum1 + j;
				}
			}
			for (k = 1; k < sum1; k++) {
				if (sum1 % k == 0) {
					sum2 = sum2 + k;
				}
			}
			if (sum2 == i&&i!=sum1) {
				cout << i << " " << sum1<<endl;
			}
			
			
		}

运行结果