埃氏筛法学习心得

关于埃氏筛法的部分思考

Java复健中，遇到了埃氏筛法求素数的问题，于是想对此问题进行分析。

埃氏算法简介

埃氏筛法由希腊数学家提出，是一种简单的筛选素数的算法。要得到自然数n以内的全部素数，必须把不大于根号n的所有素数的倍数剔除，剩下的就是素数，这是此算法的基本思想。
举例说明。
假如现在我们要筛选出20以内的素数，通常的方法是，我们按顺序从2-20取出每个数，观察其是否为素数。而埃氏算法的基本思想是，先取出一个数2，从整个数列中去掉2的倍数（不含2本身），即4、6、8、10、12、14、16、18、20。此时，整个数列就只剩3、5、7、9…之后，我们取出3，在重复上述操作，直到数列中再也没有数可以被去掉为止。
这是我目前的算法：

public class Eratosthenes {
     public static void main(String[] args) {
    	      int[] numbers = new int[199];
    	      for (int i = 2; i < 201; i++) {
				numbers[i-2] = i;
			}
    	      
    	      for(int i = numbers[0]; i<201; i++) {
    	    	      for(int j = 0; j<numbers.length; j++) {
    	    	    	       if(numbers[j]%i == 0 && numbers[j]/i != 1) {
    	    	    	    	        numbers[j] = 0;
    	    	    	       }
    	    	      }
    	      }
    	      
    	      for(int number : numbers) {
    	    	  if(number !=0 ) {
    	    		  System.out.println(number);
    	    	  }
    	      }
     }
}

但是有一个问题我还没有想到解决方法，就是如何让每一次的除数都是下一个不为0的数？可以看到我所写的代码中虽然用让此位为0的方法去掉了倍数，但用来验证的被除数i还是一个一个增长的（这个数按理应该是从2开始的每一轮之后的下一个数，即下一个不为0的数，顺序是2、3、5…以此类推，但按我写的这样i依然是2、3、4、5…这样变化的）。
不过不知道这样是否可以：

public class Eratosthenes {
     public static void main(String[] args) {
    	      int[] numbers = new int[199];
    	      for (int i = 2; i < 201; i++) {
				numbers[i-2] = i;
			}
    	      
    	      for(int i = numbers[0]; i<201; i++) {
    	    	      if(numbers[i-2] != 0) {
    	    	      for(int j = 0; j<numbers.length; j++) {
    	    	    	       if(numbers[j]%i == 0 && numbers[j]/i != 1) {
    	    	    	    	        numbers[j] = 0;
    	    	    	       }
    	    	         }
    	    	      }
    	      }
    	      
    	      for(int number : numbers) {
    	    	  if(number !=0 ) {
    	    		  System.out.println(number);
    	    	  }
    	      }
     }
}

可以发现我在循环里添加了一个条件if(numbers[i-2] != 0)，这个的意思是，用来判断此位是否已经被设为0，如果不为0则可以作为被除数验证。（我觉得似乎可以解决）