Java求素数

Java求素数

package test1;
import java.util.*;

public class Demo {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int a = scan.nextInt();
if(a==2){
System.out.println("2");
System.exit(0);
}

for(int b=3;b<a;b++) {
int flag = 0;
for(int c=2;c<b;c++) {
if(b%c==0) {
flag = 1;
}

}
if(flag==0) {
System.out.println(b);
}
flag = 0;
}

}

}