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;
 }
}