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

Question

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

代码块

```java
public class Test3 {
    public static void main(String[] args) {
        //思路一 :2~99
        //定义变量i ,赋值100
        //判断i是否为质数

        //定义一个变量用来统计有多少个质数
        int count = 0;
        for (int i = 101; i <= 200; i++) {
            //i 表示循环里面的每一个数字
            //继续判断i是否为一个质数
            boolean flag = true;
            for (int j = 2; j < i; j++) {
                //j 表示2~99之间的每一个数字
                if (i % j == 0) {
                    flag = false;
                    break;
                }
            }
            if (flag) {
                System.out.println("当前数字" + i + "是质数");
                count++;
            }
        }
        System.out.println("一共有多少" + count + "个质数");
    }
}

 # 运行结果 :
当前数字是质数
当前数字是质数
当前数字是质数
当前数字是质数
当前数字是质数
当前数字是质数
当前数字是质数
当前数字是质数
当前数字是质数
当前数字是质数
当前数字是质数
当前数字是质数
当前数字是质数
当前数字是质数
当前数字是质数
当前数字是质数
当前数字是质数
当前数字是质数
当前数字是质数
当前数字是质数
当前数字是质数
21

# 请教各路大神,第二个 for 循环判断是否为一个质数的思路是怎么样的?是如何解析的? 

Answer 1

第二个for循环就是取你i的值，然后依次去除以2,3,4....一直到i-1 求模，如果取模为0，则表示是可以除尽的，那就说明不是质数， flag = false;跳出循环，如果都不为0，则不会改变flag的值，flag是true 就是质数