java-基础练习题2

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

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

方法1.素数，大于等于2, 除了1和本身以外，不能被整除，所以就从 2 开始进行 for 循环，小于 number 的情况下，看是否能够 number 整除 i，能整除就不是素数了。

    private boolean isPrime2(int number) {
        boolean flag = true;
        if (number < 2) {
            flag = false;
        }
        for (int i = 2; i < number; i++) {
            if (number % i == 0) {
                flag = false;
                break;
            }
        }
        return flag;
    }

方法2.判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。 在 for 循环的时候，遍历从 2 到 Math.sqrt(number) ，能够被整除

    private boolean isPrime3(int number) {
        boolean flag = true;
        if (number < 2) {// 素数不小于2
            return false;
        } else {
            for (int i = 2; i <= Math.sqrt(number); i++) {
                if (number % i == 0) {// 若能被整除，则说明不是素数，返回false
                    flag = false;
                    break;
                }
            }
        }
        return flag;
    }

 

测试代码：

    @Test
    public void test2() {
        int count = 0;
        for (int i = 101; i <= 200; i++) {
            if (isPrime3(i)) {
                System.out.print(i + ",");
                count++;
            }
        }
        System.out.println();
        System.out.println("共计：" + count);
    }

 

测试结果：

101,103,107,109,113,127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,199,
共计：21