Week 2互评作业：用“埃氏筛法”求2～100以内的素数。2～100以内的数，先去掉2的倍数，再去掉3的倍数，再去掉5的倍数，……依此类推，最后剩下的就是素数。

用“埃氏筛法”求2～100以内的素数。2～100以内的数，先去掉2的倍数，再去掉3的倍数，再去掉5的倍数，……依此类推，最后剩下的就是素数。

要求使用数组及增强的for语句。

package bei;

import java.util.Scanner;
/*埃式筛法*/

public class sushu {

 public static void main(String[] args) {

      int[] arr = new int[100];   //定义数组
      
      
      for (int i = 2; i < arr.length; i++) {
       arr[i] = i; 
      } //数组元素从2~100
      
      for (int i = 2; i < arr.length; i++) { 
       if (arr[i] != 0) { 
        int j, temp; 
              temp = arr[i];
              
              for (j = 2 * temp; j < arr.length; j = j + temp) { 
               arr[j] = 0; 
      } 
              System.out.print(arr[i] + " ");//筛选出素数2~100素数
      }
      }
 }
}

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

人生没有近路可走，但你走的每一步都算数。