上查看所有课程
示例：显示两个区间内的素数
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
在此程序中，low和high之间的每个数字都将被测试是否为素数。内部for循环用于检查数字是否为素数。
您可以在 Java程序检查素数 中查看更多解释。
检查单个素数与检查一个区间之间的区别在于，您需要重置while循环中每次迭代的flag = false的值。
注意：如果您检查的区间是0到10。那么，您需要排除0和1。因为0和1不是素数。条件将是
if (!flag && low != 0 && low != 1)另请阅读