silveradoo的博客

原创 1059 Prime Factors

1059 Prime Factors题目：解题思路：代码：通过截图： 题目： 解题思路： 1.1要特殊处理 2.对于大于等于2的数只要在求因子的过程中从小到大求，且每次找到一个因子就把原数除掉这个因子，这样找到的因子一定全是质因子，不需要判断是否为质数 代码： #include <iostream> #include <vector> using namespace st...