[蓝桥杯]算法提高 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;
}