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
。
注意:如果你检查从 0 到 10 的区间,则需要排除 0 和 1。因为 0 和 1 不是素数。条件将是:
if (!flag && low != 0 && low != 1)