Java基础编程之打印素数

判断101-200之间有多少个素数，并输出所有素数。

• 程序分析
  判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。

• 程序代码
  方法一：

public class BPrime { public static void main(String[]args){  int count=0;  for(int i=101;i<200;i++){   boolean b = false;   for(int j=2;j<Math.sqrt(i);j++){    if(i % j == 0){     //如果取余得0 即不是素数 不需要再次判断 退出即可     b=false;     break;    }else{     b=true;    }   }   if(b){    count++;    System.out.print(i+"\t");   }  }  System.out.println("\n"+count); }}

方法二：

public class BPrime { public static void main(String[]args){  int count=0;  for(int i=101;i<200;i++){   boolean b = isPrime(i);   if(b){    count++;    System.out.print(i+"\t");   }  }  System.out.println("\n"+count); } //传入需要判断的数 private static boolean isPrime(int i){  boolean flag=false;  for(int j=2;j<Math.sqrt(i);j++){   if(i % j==0){    flag=false;    break;   }else{    flag=true;   }  }  return flag; }}