蓝桥杯算法提高VIP-质因数（简单循环解决）

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

bool sushu(int n)

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

{if(n%i==0)return false; 

} 

return true;

}

//判断是否为质数

int main()

{int n,t;

cin>>n;t=n;

cout<<n<<'=';

if(sushu(n)){cout<<n<<endl;return 0;

}

//如果输入的n为质数则直接输出

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

//循环遍历找到满足要求的因子

{if(sushu(i)&&t%i==0){

//i为素数且能被t整除

cout<<i;t/=i;i--;

//输出i,t变成t/i为找到下一个因子做准备，i--是以防万一

if(t!=1)cout<<'*';

}

if(sushu(t)){

cout<<t;break;

}//最后的t为素数则直接输出

}

return 0;

 }