-
Dec 19java高效算法求整数n中的所有素数
该算法比较高效(肯定有更高效的算法,没再继续优化算法),求1亿内所有素数也仅为2秒左右,依据是所有的合数都可以拆分为:n * m ,而质数只能被1和其本身整除。 /** * 求0-num 所有质数 * @author https://www.lanhong-vip.com…
该算法比较高效(肯定有更高效的算法,没再继续优化算法),求1亿内所有素数也仅为2秒左右,依据是所有的合数都可以拆分为:n * m ,而质数只能被1和其本身整除。 /** * 求0-num 所有质数 * @author https://www.lanhong-vip.com…