161.md

Java 程序：显示两个时间间隔之间的质数

原文： https://www.programiz.com/java-programming/examples/prime-number-interval

在此程序中，您将学习显示两个给定间隔（低和高）之间的质数。 您将学习在 Java 中使用while和for循环来做到这一点。

示例：显示两个间隔之间的质数

public class Prime {

    public static void main(String[] args) {

        int low = 20, high = 50;

        while (low < high) {
            boolean flag = false;

            for(int i = 2; i <= low/2; ++i) {
                // condition for nonprime number
                if(low % i == 0) {
                    flag = true;
                    break;
                }
            }

            if (!flag && low != 0 && low != 1)
                System.out.print(low + " ");

            ++low;
        }
    }
}

运行该程序时，输出为：

23 29 31 37 41 43 47 

在此程序中，将测试介于低和高之间的每个数字的质数。 内部的for循环检查数字是否为质数。

您可以检查： Java 程序：检查质数，以获得更多说明。

检查单个质数和一个间隔之间的区别是，您需要在while循环的每次迭代中重置flag = false的值。

注意：如果检查从 0 到 10 的间隔。则需要排除 0 和 1。因为 0 和 1 不是质数。 条件将是：

if (!flag && low != 0 && low != 1)