跳到主要内容

Java 程序:显示两个区间之间的质数

要理解这个示例,你应该具备以下 Java 编程主题的知识:

示例:显示两个区间内的素数

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) {
// 判断非素数的条件
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

在这个程序中,测试了 low 和 high 之间的每个数字是否为素数。内部的 for 循环用于检查数字是否为素数。

你可以查看:Java 程序检查素数 以获取更多解释。

与检查单个素数相比,检查一个区间的不同之处在于,你需要在 while 循环的每次迭代中重置 flag = false

注意:如果你检查从 010 的区间,则需要排除 01。因为 01 不是素数。条件将是:

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