lintcode 235. 分解质因

最新推荐文章于 2022-03-18 00:44:53 发布

原创最新推荐文章于 2022-03-18 00:44:53 发布 · 391 阅读

0 ·

CC 4.0 BY-SA版权

lintcode 专栏收录该内容

303 篇文章

订阅专栏

本文介绍了一种将整数分解为其质因数之乘积的算法实现，通过示例展示了如何将输入的整数（如10或660）分解成一系列从小到大的质因子。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

将一个整数分解为若干质因数之乘积。

样例
样例 1：

输入：10
输出：[2, 5]
样例 2：

输入：660
输出：[2, 2, 3, 5, 11]
注意事项
你需要从小到大排列质因子。

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