本文共 966 字，大约阅读时间需要 3 分钟。

这篇文章详细解释了如何解决“k合因子数”问题。首先，我们需要生成一个数组a，其中a[i]表示i是否为合数。如果a[i]为0，则i是素数；否则，i是合数。接下来，我们遍历每个数i，然后对于i的每个倍数j，检查j是否为合数。如果j不是素数，那么i是j的一个因子。然后，检查i是否是素数。如果i不是素数，那么i是合数因子；如果i是素数，那么i不会被计入合数因子数。最后，统计每个k对应的合数因子数的出现次数。根据输入的m个k值，输出对应的合数因子数的个数。

代码解析

#include 
   
    #include 
    
     using namespace std;int main() {    cin >> n >> m;    vector
     
       a(n + 1, 0);    for (int i = 2; i <= n; ++i) {        for (int j = i * i; j <= n; j += i) {            if (a[j] == 0 || a[i] != 0) {                a[j] += 1;            }        }    }    vector
      
        b(n + 1, 0);    for (int i = 0; i <= n; ++i) {        if (a[i] > 0) {            b[a[i]]++;        }    }    for (int _ = 0; _ < m; ++_) {        int k;        cin >> k;        cout << b[k] << endl;    }}
      
     
    
   

代码解释

转载地址：http://ayoiz.baihongyu.com/