信奥赛 1154

【题目描述】

自然数a的因子是指能整除a的所有自然数，但不含a本身。例如12的因子为：1,2,3,4,6。若自然数a的因子之和为b，而且b的因子之和又等于a，则称a,b为一对“亲和数” 。求最小的一对亲和数(a<>b)。

 

 

 

#include <iostream>
using namespace std;
int yinzizhihe(int a){
	int b = 0;
	for(int i = 1;i<a;i++){
		if(a%i==0){
			b = b+i;
		}
	}
	return b;
}
int main(){
	int a = 4;
	int sum1 = 0;
	int b = 0; 
	while(1){
		b = yinzizhihe(a);
		sum1 = yinzizhihe(b);
		if(a==sum1 && b!=sum1){
			cout<<a<<" "<<b;
			break;
		}
		a++;
	}
    return 0;
}