素数筛 埃氏筛法 Java

打印1—n内所有素数

import java.util.Scanner;
public class 埃氏筛法 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        boolean[] N=new boolean[n+1];
        N[0]=N[1]=true;//0和1都为非素数
        for (int i = 2; i<=n ; i++) {//从2开始筛选
            if(!N[i]){
                for (int j = 2*i; j <=n ; j+=i) {
                    N[j]=true;
                }
            }
        }
        //循环退出后，素数为false非素数为true
        //也可以在创建数组时对数组进行初始化
        for (int i = 0; i <=n ; i++) {
            if(!N[i]){
                System.out.println(i);
            }
        }
    }
}