查找在C ++中n是否可以写为k个数字的乘积

假设我们有一个数字N。我们还有另一个数字k。我们必须检查数字是否可以用k个数字表示。假设数字为54，且k = 3，则它将打印类似[2、3、9]的数字，如果无法表示，则将其打印出来。

为了解决这个问题，我们将找到N的所有素因数，并将它们存储到向量中，然后找到k个大于1的数，请检查向量的大小是否大于k。如果大小小于k，则返回-1，否则打印第一个k-1因子，最后一个因子将是所有剩余数字的乘积。

示例

#include<iostream>
#include<vector>
#include<cmath>
using namespace std;
   int getKFactors(int n, int k){
   int i;
   vector<int> vec;
   while(n % 2 == 0){
      vec.push_back(2);
      n = n/2; //reduce n by dividing this by 2
   }
   for(i = 3; i <= sqrt(n); i=i+2){ //i will increase by 2, to get only odd numbers
      while(n % i == 0){
         n = n/i;
         vec.push_back(i);
      }
   }
   if(n > 2){
      vec.push_back(n);
   }
   if(vec.size() < k){
      cout << "Cannot be represented";
         return -1;
   }
   for (int i=0; i<k-1; i++)
   cout << vec[i] << ", ";
   int prod = 1;
   for (int i=k-1; i<vec.size(); i++)
   prod = prod*vec[i];
   cout << prod << endl;
}
int main() {
   int n = 54, k = 3;
   getKFactors(n, k);
}

输出结果

2, 3, 9