蓝桥杯算法提高VIP-质因数 （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;

cin>>n;

cout<<n<<"=";

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

{

if(n%i==0)

{

cout<<i<<"*";

n=n/i;

i=1;

}

}

cout<<n<<endl;

return 0;

}