### 题目描述
给你一个整数数组 nums,请你返回该数组中恰有四个因数的这些整数的各因数之和。如果数组中不存在满足题意的整数,则返回 0 。
### 示例
示例 1:
输入:nums = [21,4,7]
输出:32
解释:
21 有 4 个因数:1, 3, 7, 21
4 有 3 个因数:1, 2, 4
7 有 2 个因数:1, 7
答案仅为 21 的所有因数的和。
示例 2:
输入: nums = [21,21]
输出: 64
示例 3:
输入: nums = [1,2,3,4,5]
输出: 0
提示:
1 <= nums.length <= 104
1 <= nums[i] <= 105
### 解题思路
求一个数的因数时,通过枚举所有因数过于耗时,可以借鉴`num = j * i` 等价于`num = i * j`,因此只需要求取一半,然后通过`j = num / i` 来求另一半。
```C++
#include <iostream>
#include <cmath>
#include <vector>
using namespace std;
class Solution
{
public:
int sumFourDivisors(vector<int> &nums)
{
int sum = 0, count = 0;
for (int i = 0; i < nums.size(); i++)
{
int num = nums[i];
int sumTmp = 0;
int num_sqrt = sqrt(num);
for (int j = 1; j <= num_sqrt; j++)
{
if (num % j == 0)
{
count++;
sumTmp += j;
if ( j * j != num)
{
count++;
sumTmp += num/j;
}
}
}
if (count == 4)
{
sum += sumTmp;
}
count = 0;
}
return sum;
}
};
int main()
{
vector<int> in = {7, 4, 21};
Solution solution;
int ans = solution.sumFourDivisors(in);
std::cout << "asns is: " << ans << std::endl;
}
```
1390. 四因数