海阔天空

手机扫码查看

如果整数 A 的全部因子（包括 1，不包括 A 本身）之和等于 B，且整数 B 的全部 因子包括 1，不包括 B本身）之和等于 A，则称整数 A\B 是一对亲密数。求 3000 以内的全部亲密数

public class demos{
    public static void main(String[] args) {
        for(int i=0;i<=3000;i++){
            int b=send(i);
            int a=send(b);
            if(a<b && a==i){
                System.out.println(a+"\t"+b);
            }
        }
    }
    public static int send(int n){
        int sum=0;
        for(int i=1;i<=n/2;i++){
            if(n%i==0)sum+=i;
        }
        return sum;
    }
}