Java 021. 亲和数

亲和数
令 d(n)表示自然数 n 所有真因子(除开数 n 身的所有因子)的和，如果 d(a)=b 且 d(b)=a，其
中 a≠b，那么 a 与 b 便为亲和数对，其中的每个数称为亲和数。
例如：
220 的真因子为 1, 2, 4, 5, 10, 11, 20, 22, 44, 55，110，所以 d(220)=284
284 的真因子为 1,2, 4, 71、142，所以 d(284)=220，因此 220、284 为亲和数。
求 10000 以下所有亲和数的和。
答案：31626
思路：1.求出一个数的真因子并判断是否是亲和数2、用数组存储数的出现次数，若出现过则为-1，防止重复相加
代码如下：

static int[]a=new int[10000];
    public static long add1(int n){
        long t=0;
        for(int i=1;i<=n;i++){
            if(prime(prime(i))==i&&i!=prime(i)&&a[i]!=-1){
                t+=(i+prime(i));
                a[i]=-1;
                a[prime(i)]=-1;
            }
        }
        return t;
    }
    public static int prime(int n){
        int t=1;
        for(int i=2;i*i<=n;i++){
            if(n%i==0&&i*i!=n) t+=(i+n/i);
            else if(n%i==0&&i*i==n) t+=i;
        }
        return t;
    }
    public static void main(String[] args) {
        System.out.println(add1(10000));
    }

程序运行结果：