今天突然看书的时候涉及寻找素数的问题，学习了一下这个Sieve of Eratosthenes方法，点击就可以进入维基百科的页面，其中有一个动画来展示这个算法的运行步骤。这个方法可以用来求解不超过给定值n的所有素数。而且效率非常高，算法也很简单，我觉得很有趣，因此记录一下。 最初版本的素数筛查法的思想是，以最小的素数2开始，删除2的整数倍数的数字，这些数字都不是素数；接

http://www.qqread.com/java/2009/01/r447790.html   public class Sieve{public static void main(String[] args){int max = 100; //假设求100以内的素数boolean[] isPrime = new boolean[max+1];for(int i=0; i<=ma

package main01; import java.util.ArrayList; public class CoreJava05 {     /**      * @param args      * Algorithm Gossip: Eratosthenes筛选求质数 解题思路:       过滤2的倍数，3的倍数，5的倍数，7的倍数.........N      */