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

问题描述
　　设计算法，用户输入合数，程序输出若个素数的乘积。例如，输入6，输出2*3。输入20，输出2*2*5。
样例
　　与上面的样例输入对应的输出。
　　例：

数据规模和约定
　　输入数据中每一个数在int表示范围内。

#include <iostream>#include <vector>#include <string>#include <queue>using namespace std;bool isPrime(int n) {    if (n < 2) return false;    for (int i = 2; i*i <=n; i++) {        if (n%i == 0)            return false;    }    return true;}int main() {    int n, a[10010] = { 0 }, cnt = 0;    int p = 2;    cin >> n;    while (n > 1) {        if (n%p == 0&&isPrime(p)) {            a[cnt++] = p;            n /= p;        }        else {            p++;        }    }    //cout << cnt;    for (int i = 0; i < cnt; i++) {        cout << a[i];        if (i != cnt - 1)            cout << "*";    }    cout << endl;    cin >> n;    return 0;}