算法筆記5.5 質因子分解

不斷除以2~sqrt(n)內的素數表，求出每個素數的個數 結構體： struct factor{     int x;//質因子     int cnt;//質因子個數 }fac[10];//int範圍內10個夠了 循環出完後n爲1，正常 n不爲1，說明n本來就是質數，質因子是本身>sqrt（n）   eg：分解質因數 #include<iostream> #include<cmath> u

>>阅读原文<<