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

解题思路:我们只用从2开始判断就好，不用判断是否为素数，因为如果能被2整除，那么会一只除2，直到2不行为止，4、8……2的倍数肯定不可以！3、5、7、11、……同理于2；
注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

int main() {

int n;

cin>>n;

cout<<n<<"=";

for(int i=2; n>1; i++) {

while(n%i==0) {

if(n!=i) cout<<i<<"*";

else cout<<i;

n=n/i;

}

}

return 0;

}