java找出1~1000中素数的三种方式

第一种：

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

推荐使用第三种效率更高