leetcode 1390. 四因数

题目链接
思路：枚举+减枝
分析：枚举数组中的每个数，然后找到其因数。如果只有四个，那么就将因素累加到答案中即可。
并且每个大于等2的数字，有两个因数是不用判断的，就是1和自身。
那么我们只需要发现，在[2,i*i]的去间找到了多于两个因数，那么就不用判断了，肯定不是。
直觉告诉我们，只有四个因数的数肯定不多。
并且，完全平方数肯定不可能是答案，因为完全平方数的因素总数一定是奇数。所以肯定排除。
总结一下减枝的条件：

1. 因为数量大于了4个，直接跳出。
2. 完全平方数，直接跳出。
   代码：

class Solution {
    public int sumFourDivisors(int[] nums) {
        int res=0;
        for(int num:nums){
            int count=0;
            int[] k = new int[2];
            for(int i=2; i*i<=num;i++){
                if((num%i)==0){
                    if(count==2){
                        //因素多余了4个，这里默认算了1和自身
                        res -= (1+num+k[0]+k[1]);
                        break;
                    }else if(i*i==num){
                        //完全平方数肯定不是
                        break;
                    }else{
                        //找了两个因素
                        k[0]=i;
                        k[1]=num/i;
                        res += (1+num+k[0]+k[1]);
                        count=2;
                    }
                }
            }
        }
        return res;
    }
}