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;

    }

}