C++分解質因數(獲取整數的全部素因子)

算法思想:一、判斷是否爲素數,若是是,將該數加入素因子集合,返回。二、不然,從2到該數的平方根,算法 依次將該數分解爲兩個數的乘積,分別對分解後的數進行判斷。三、上述過程遞歸進行。函數 C++實現:測試 /* * 獲取正整數的全部素因子 * n爲正整數 * primes保存全部的素因子,如:8=2*2*2,12=2*2*3 */ static void getPrime(int n, ve
相關文章
相關標籤/搜索