-
Dec 19java高效算法求整數(shù)n中的所有素?cái)?shù)
該算法比較高效(肯定有更高效的算法，沒再繼續(xù)優(yōu)化算法)，求1億內(nèi)所有素?cái)?shù)也僅為2秒左右，依據(jù)是所有的合數(shù)都可以拆分為：n * m ，而質(zhì)數(shù)只能被1和其本身整除。 /** * 求0-num 所有質(zhì)數(shù) * @author http://www.pzizfji.cn…
該算法比較高效(肯定有更高效的算法，沒再繼續(xù)優(yōu)化算法)，求1億內(nèi)所有素?cái)?shù)也僅為2秒左右，依據(jù)是所有的合數(shù)都可以拆分為：n * m ，而質(zhì)數(shù)只能被1和其本身整除。 /** * 求0-num 所有質(zhì)數(shù) * @author http://www.pzizfji.cn…
