用简单素数筛选法求N以内的素数

import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int flag;
for(int i=2;i<=n;i++){
flag=1;//设定每一个i都是素数
for(int j=2;j<i;j++){
if(i%j==0){    //判定i%j==0，
flag=0;//则不是素数
}
}
if(flag==1){
System.out.println(i);
}
}
}
}