打印素数的三种方式

第一种方式

public class Sushu {
public static void main(String[] args) {
int j;
boolean flag;
for(int i=2;i<1000;i++){
        flag=false;
for(j=2;j<i;j++){
if(i%j==0){
flag=true;
break;
}
}
if(flag==false){
System.out.print(i+"    ");
}
}
}
}

第二种方式

public class Sushu {

public static void main(String[] args) {
int j;
boolean flag;
for(int i=2;i<1000;i++){
flag=false;
for(j=2;j<i/2;j++){
if(i%j==0){
flag=true;
break;
}
}
if(flag==false){
System.out.print(i+"    ");
}
}
}
}

第三种方式

public class Sushu {
public static void main(String[] args) {
int j;
boolean flag;
for(int i=2;i<1000;i++){
flag=false;
for(j=2;j<=Math.sqrt(i);j++){
if(i%j==0){
flag=true;
break;
}
}
if(flag==false){
System.out.print(i+"    ");
}
}
}
}