学习笔记，完美数优化算法

俺的完美数优化算法

• 完美数基本都是偶数，我目前能力接触不到奇完美数
• 完美数几乎以6和8结尾
• 借鉴某人的优化算法
• 数字每过百万提示一次

public class PerfectNum {
    public static void main(String[] args) {
        //编写一个Java程序，使用循环输出所有的完美数。完美数是等于其所有因子之和的正整数，如6 = 1 + 2+3
        //reference
        //https://blog.youkuaiyun.com/seagal890/article/details/79329514
        int count = 0;
        for (long i = 2; i < (long) (Math.pow(10, 60)); i += 2) {//完美数都是偶数
            long sum = 0;
            if (i % 10 == 6 || i % 10 == 8) {//完美数结尾都是6/8
                for (long j = 1; Math.pow(j, 2) < i; j++) {
                    if (i % j == 0) {
                        sum += j;
                        if (j * j != i) {//大哥指点这里还能优化，没听懂，有空看看
                            sum += i / j;
                        }
                    }
                }
            }
            sum -= i;//第一个因数是1的时候，对应的另一个因数是本身，需要减掉
            if (sum == i) {
                System.out.println(i);
            } else if (i % 1000000 == 0) {
                System.out.println("已过" + (++count) + "百万位");
            }
        }
    }
}