（Good topic）四因数 （leetcode 181周赛T2）

 四因数难度中等1收藏分享切换为英文关注反馈给你一个整数数组 nums，请你返回该数组中恰有四个因数的这些整数的各因数之和。

如果数组中不存在满足题意的整数，则返回 0 。

 

示例：

输入：nums = [21,4,7]
输出：32
解释：
21 有 4 个因数：1, 3, 7, 21
4 有 3 个因数：1, 2, 4
7 有 2 个因数：1, 7
答案仅为 21 的所有因数的和。

 

提示：

 1 <= nums.length <= 10^4
 1 <= nums[i] <= 10^5

 

解题思路
上午的比赛，一开始做从1遍历到nums[i]一直超时，之后比赛结束后在讨论区有大神给了解答，从遍历到平方根即可改了之后可以通过了
1.先判断是否为平方数，是平方数则一定不是四因子数，因为如果是平方数则它必有一个单独的因子，所以不可能是四因子数。
2.然后遍历到平方根，详细看下面注释。

int sumFourDivisors(int* nums, int numsSize)
{
    int sumfour = 0;
    int incflag = 0;

    for (int i = 0; i < numsSize; i++)
    {
        int flag = 0;
        int cnt = 1;
        int sqrroot = sqrt(nums[i]);
        int sum = 1 + nums[i];
        for (int j = 2; j < sqrt(nums[i]); j++)
        {
            if (sqrroot * sqrroot == nums[i])  //如果是平方数直接跳出判断下一个数
            {
                break;
            }

            if (nums[i] % j == 0)
            {
                cnt++;
                sum += (j + nums[i]/j);
            }

            if (cnt > 2)
            {
                break;
            }
        }
        if (cnt != 2)
        {
            flag = 1;
        }

        if (flag == 0)
        {
            incflag++;
            sumfour += sum;
        }
    }

    if (incflag == 0)
        return 0;
    else
        return sumfour;
}