C++分解质因数(获取整数的全部素因子)

算法思想:一、判断是否为素数,若是是,将该数加入素因子集合,返回。二、不然,从2到该数的平方根,算法 依次将该数分解为两个数的乘积,分别对分解后的数进行判断。三、上述过程递归进行。函数 C++实现:测试 /* * 获取正整数的全部素因子 * n为正整数 * primes保存全部的素因子,如:8=2*2*2,12=2*2*3 */ static void getPrime(int n, ve
相关文章
相关标签/搜索