文章分类 -  Java-算法

摘要：埃氏筛法的核心是一遍遍地将合数筛选掉，1不算，1既不是素数也不是合数，从2开始计算（1）先将所有数都假设为素数（2）第一个素数为2，将所有2的倍数排除掉，如果最大的数小于2的平方，则剩下的数都是素数，否则进行下一步（3）找出下一个素数，将所有该素数的倍数排除掉，如果最大的数小于该素数的平方，则剩下的... 阅读全文