示例:显示两个间隔之间的质数
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)