最小公倍数和非盈数之和

求1-n的最小公倍数
1到n的最小公倍数也是n*(n-1)的倍数
通过不断乘以n*（n-1）来判断

public class minMultiple {
    public static void main(String[] args) {
        System.out.println(getMinMultiple(20));
    }

    public static int getMinMultiple(int num) {
        int s = (num-1) * num;
        int resutl = 0;
        for (int i = 1;i <Integer.MAX_VALUE;i++) {      //Integer.MAX_VALUE表示int数据类型的最大取值数：2 147 483 647
            resutl = s * i;
            for (int j = 2;j <= num;j++){
                if(resutl % j != 0)
                    break;
                if (j == num)
                    return resutl;
            }
        }
        return resutl;
    }
}

完全数是指真因数之和等于自身的那些数。例如，28的真因数之和为1 + 2 + 4 + 7 + 14 = 28，因此28是一个完全数。

一个数n，如果它的真因数之和小于n则被称为亏数；反之则被称为盈数。

由于12是最小的盈数，它的真因数之和为1 + 2 + 3 + 4 + 6 = 16，所以最小的能够表示成两个盈数之和的数是24。通过数学分析可以得出，所有大于28123的数都可以被写成两个盈数的和；尽管我们知道最大的不能被写成两个盈数的和的数要小于这个值，但这是通过分析所能得到的最好上界。

找出所有不能被写成两个盈数之和的正整数，并求它们的和。

public class TheSumOfNonAbundantNumber {
    public static void main(String[] args) {
        System.out.println(noAbundantSums());
    }

    public static int noAbundantSums() {
        int sum = 0;
        List<Integer> list = new ArrayList<>();
        for (int i = 1;i<=28123;i++) {
            if (Abundant(i))
                list.add(i);
        }
        for (int i = 1;i<=28123;i++) {
            boolean abundant = false;
            int k = 0;
            int j = list.size() -1;
            //寻找28123内不符合非盈数之和的数
            while (k <= j) {
                int value = list.get(k) + list.get(j);
                if(i>value) {
                    k++;
                }else if (i<value) {
                    j--;
                } else {
                    abundant = true;
                    break;
                }
            }
            if (!abundant)
                sum += i;
        }
        return sum;
    }

    //求出小于28123所有的盈数
    public static boolean Abundant (int num) {
        int sum =0;
        for (int i =1;i<=num>>1;i++) {         //>>算数右移，相当于num/2的1次方
            if (num % i == 0)
                sum+=i;
        }
        return sum>num;
    }
}