[蓝桥杯]算法提高 8-1因式分解

问题描述

　　设计算法，用户输入合数，程序输出若个素数的乘积。例如，输入6，输出2*3。输入20，输出2*2*5。

样例

　　与上面的样例输入对应的输出。
　　例：

数据规模和约定

　　输入数据中每一个数在int表示范围内。

AC代码：

#include<bits/stdc++.h>using namespace std;int main(){    int n;    ios_base::sync_with_stdio(false);    cin.tie(NULL),cout.tie(NULL);    cin>>n;    int k = 2;    while(n)    {        if(n%k == 0)        {            cout<<k;            n/=k;            if(n!=1)                cout<<'*';            else                break;        }        else if(n%k!=0)        {            k++;        }    }    return 0;}