第一种:

 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+" ");
      }
    }
  }
}

推荐使用第三种效率更高

05-23 07:10