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

解题思路:

注意事项:注意本题重复质因数不能只算一次，如输入：81，输出：3 3 3 3 ，质因数个数为4

参考代码:

#include<iostream>

using namespace std;

void divide(int a)

{

    int s = 0;

    for(int i = 2;i <= a/i;i ++)

        if(a%i == 0)

            while(a%i == 0)

            {

                s++;

                cout<<i<<' ';

                a /= i;

            }

    if(a > 1) 

    {

        cout<<a;

        s++;

    }

    cout<<endl<<s<<endl;

}

int main()

{

    int a;

    cin>>a;

    divide(a);

    return 0;

}