第一种:
public class Sushu {
public static void main(String[] args) {
// TODO Auto-generated method stub
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 static void main(String[] args) {
// TODO Auto-generated method stub
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) {
// TODO Auto-generated method stub
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+" ");
}
}
}
}
推荐使用第三种效率更高