【list】用筛法求之N内的素数。 -题解（Java代码）

解题思路:

注意事项:

参考代码:

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
   public static void main(String[] args) {
   Scanner input = new Scanner(System.in);
   int num = input.nextInt();
       List<Integer> list = new ArrayList<Integer>();
       for(int i=1;i<=num;i++){
           list.add(i);
       }
       list.set(0,0);
       for (int i=1;i<num-1;i++){
           for (int j=i+1;j<num;j++){
               if (list.get(i) !=0 && list.get(j) != 0){
                   if (list.get(j)%list.get(i) == 0){
                       list.set(j,0) ;
                   }
               }
           }
       }
       for (int i=0;i<list.size();i++){
           if (list.get(i)!=0){
               System.out.println(list.get(i));
           }
       }
   }
}