判断101-200之间有多少个素数,并输出所有素数。

问题:判断101-200之间有多少个素数,并输出所有素数。
素数:在大于1的整数中,只能被1和这个数本身整除的数,如2、3、5、7、11。也叫质数。

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

        //循环,以判断101 到 200 间的质数
        for (int i = 101; i <= 200; i++) {
            if (f(i)) {
                c++;
            }
        }

        System.out.println("统计:" + c);
    }

    private static boolean f(int x) {

        for (int j = 2; j <= x / 2; j++) {//j小于等于这个数的一半,减少循环次数
            if (x % j == 0) //是否还能被其他数整除
                return false;
        }

        System.out.println(x);//打印素数

        return true;
    }

你可能感兴趣的:(判断101-200之间有多少个素数,并输出所有素数。)