本文共 988 字，大约阅读时间需要 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/