蓝桥杯算法提高VIP-质因数2 （C++代码）

解题思路:





注意事项:





参考代码:

#include <deque>

#include <algorithm>

#include <iostream>

#include <cstdlib>

#include <iterator>

#include <iomanip>

#include <numeric>

#include <sstream>

#include <string>

#include <cmath>

#include <string.h>

using namespace std;

int main()

{

int n;

int count=0;

cin>>n;

for(int i=2;i<n;i++)

{

if(n%i==0)

{

cout<<i<<" ";

n=n/i;

i=1;

count++;

}

}

cout<<n<<endl;

cout<<count+1<<endl;

return 0;

}