如果整數A 的全部因子(包括1,不包括A本身)之和等於B,且整數B的全部 因子包括1,不包括B 本身)之和等於A,則稱整數A\B是一對親密數。 求3000 以內的全部親密數。
//主函式
public static void main(String[] args) {
for(int a=2;a<3000;a++) {
int b=sum(a);//將sum(a)的值賦值給b
//如果此時sum(b)等於a的值 那麼這兩個數就是親密數
//a<b是將 a和b排序 並重復的數排除
System.out.println(a+" "+b+"\n");
}
}
}
//計算此數所有因子的和
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;
}
}