算法笔记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

>>阅读原文<<