阶乘约数---蓝桥

本题顺利解出来需要了解：
任意一个正整数 X 都可以表示成若干个质数乘积的形式，即：
$X=p_1^{\alpha 1}\ast p_2^{\alpha 2}\dots \dots \ast p_k^{\alpha k}$，则约数的个数为：
$(a_1+1)(a_2+1)......(a_k+1)$
那么思路就可以化成：将从1到100这100个数，全部分为若干个质数相乘的形式，然后记录各个质数的幂，利用上述公式计算即可。
代码：

#include<iostream>
#include<set>

using namespace std;
set<int> zhi = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61};

bool judge(int n) {
    for (int i = 2; i < n; i++) {
        if (n % i == 0) return false;
    }
    return true;
}


int main() {
    int n = 100;
    int d[100] = {0};
    for (int i = 2; i <= n; i++) {
        int temp = i;
        for (int j = 2; j <= i; j++) {
            // 判断j是否为质数
            // 如果在zhi里
            if (zhi.find(j) != zhi.end()) {
                while (temp % j == 0) {
                    d[j] += 1;
                    temp /= j;
                }
            }
            // 如果不在zhi里，而且是质数：
            else if (judge(j)) {
                while (temp % j == 0) {
                    d[j] += 1;
                    temp /= j;
                }
                zhi.insert(j);
            }
        }
    }
    // 计算结果
    long long res = 1;
    for (int i = 0; i < n; i++) {
        res *= (1 + d[i]);
    }
    cout << res;
    return 0;
}

从代码中可以看到，提前将一些常见的质数放在一个set中存放起来了，剩余的质数如果用到，就码放存放到set中。这样减少了判断质数的次数。