Java基础知识强化04：判断101~200之间有多少素数

1. 判断101~200之间有多少素数？

 package himi.hebao;

 /**
  * (1).编写函数isPrime()用来判断输入数据是否为素数 (2).遍历判断101~200之间的数据是否为素数，并且计数count
  *
  * @author Administrator
  *
  */

 public class TestDemo05 {

     public static void main(String[] args) {
         int count = 0;

         for (int a = 101; a <= 200; a++) {
             if (isPrime(a)) {// 调用isPrime()方法
                 System.out.println(a);
                 count++;
             }

         }
         System.out.println("输出的101~200的素数一共有：");
         System.out.println(count);

     }
     /**
      * <pre>
      * 用于判断一个数是否为素数，若为素数，返回true,否则返回false
      * </pre>
      *
      * @param a
      *            输入的值
      * @return true、false
      */  

     private static boolean isPrime(int n) {
         boolean flag = true;
         if (n == 1) {
             flag = false;
         } else {
             for (int i = 2; i <= Math.sqrt(n); i++) {
                 if ((n % i) == 0 || n == 1) {// 若能被整除，则说明不是素数，返回false
                     flag = false;
                     break;// 跳出循环，这是关键
                 } else {
                     flag = true;
                 }
             }
         }
         return flag;

     }

 }