如果a的所有正因子和等于b,b的所有正因子和等于a,因子包括1但不包括本身,且a不等于b,则称a,b为亲密数对。
public class C201_06_03亲密数对 {
public static void main(String[] args) {
for(int a=2;a<=10000;a++) {
//b赋值与a因子和相等
int b=sum(a);
if( sum(b)==a && a<b ) {
System.out.println(a+"与"+b);
}
}
}
/**
* 计算一个数的因子和
* @param n 待输入的数
* @return 因子和
*/
public static int sum(int n) {
int sum=0;
for(int i=1;i<=n/2;i++){
if(n%i==0){
sum+=i;
}
}
return sum;
}
}
220与284
1184与1210
2620与2924
5020与5564
6232与6368