62-亲密数

#include <stdio.h>
#include <stdlib.h>

/* 
求亲密数 
如果整数A的全部因子（包括1，不包括A本身）之和等于B，并且整数B的全部因子（包括1，不包括B本身）之和等于A，则称整数A和B为亲密数。求解3000以内的全部亲密数。
 */

main() {
 
	//循环变量i，用来表示这3000个数字 ,j表示当前数字的可能的因子, 
	int i,j;
	for(i=1;i<3000;i++){
		//将这两个变量定义到这里，用来当判断下一个数字的时候清空sumA和sumB中的值 
		int sumA=0,sumB=0;
		//1是亲密数 
		if(i==1){
			printf("%d这个数字是亲密数字撒！\n",i);
		} 
		
		
	 //首先求出当前数字的全部因子
	 	for(j=1;j<i;j++){
	 		if(i%j==0){
	 			//求出A的所有的因子的和 
	 			sumA+=j;
	 		}
	 	} 
	 	
	 	//让B的值等于sumA 
		 for(j=1;j<sumA;j++){
		 	if(sumA%j==0){
		 		//求出B的所有的因子的和 
		 		sumB+=j;
		 	}
		 }
		 //如果A的所有的因子的和等于B的所有的因子的和（sumA=B）并且B的所有因子和sumB等于A,那么这个数字就是亲密数字，所以就将他 输出
		 if(sumB==i){
		 	 printf("%d这个数字是亲密数字撒！\n",i);
		 }
	}
}