示例: 显示两个区间之间的质数
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 Program to Check Prime Number 了解更多说明。 >
检查单个质数与间隔的区别在于,您需要在 while 循环的每次迭代中重置
flag = false
的值。
注意: 如果检查0到10的区间,那么就需要排除0和1,因为0和1不是质数。条件将是:
if (!flag && low != 0 && low != 1)