235 · 分解质因数

1.注意范围 2-->sqrt（n）

2.如何保证找到的因数都是质因数，因为所有非质因数都是可以被质因数分解的，所以从小到大找到的都是质因数。

class Solution {
public:
    /**
     * @param num: An integer
     * @return: an integer array
     */
    vector<int> primeFactorization(int num) {
        // write your code here
        vector <int>vec;
        
        for(int i=2;i<sqrt(num)+1;i++){
            while(num%i==0){
                num/=i;
                vec.push_back(i);
            }
        }
        if(num!=1){
            vec.push_back(num);
        }
        return vec;
    }
};