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

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

 1 package himi.hebao;
 2
 3 /**
 4  * (1).编写函数isPrime()用来判断输入数据是否为素数 (2).遍历判断101~200之间的数据是否为素数，并且计数count
 5  *
 6  * @author Administrator
 7  *
 8  */
 9
10 public class TestDemo05 {
11
12     public static void main(String[] args) {
13         int count = 0;
14
15         for (int a = 101; a <= 200; a++) {
16             if (isPrime(a)) {// 调用isPrime()方法
17                 System.out.println(a);
18                 count++;
19             }
20
21         }
22         System.out.println("输出的101~200的素数一共有：");
23         System.out.println(count);
24
25     }
26     /**
27      * <pre>
28      * 用于判断一个数是否为素数，若为素数，返回true,否则返回false
29      * </pre>
30      *
31      * @param a
32      *            输入的值
33      * @return true、false
34      */
35
36     private static boolean isPrime(int n) {
37         boolean flag = true;
38         if (n == 1) {
39             flag = false;
40         } else {
41             for (int i = 2; i <= Math.sqrt(n); i++) {
42                 if ((n % i) == 0 || n == 1) {// 若能被整除，则说明不是素数，返回false
43                     flag = false;
44                     break;// 跳出循环，这是关键
45                 } else {
46                     flag = true;
47                 }
48             }
49         }
50         return flag;
51
52     }
53
54 }