为了找出两个整数之间的所有素数,创建了checkPrimeNumber()
函数。此函数检查一个数是否为素数。
示例:两个整数之间的素数
public class Prime {
public static void main(String[] args) {
int low = 20, high = 50;
while (low < high) {
if(checkPrimeNumber(low))
System.out.print(low + " ");
++low;
}
}
public static boolean checkPrimeNumber(int num) {
boolean flag = true;
for(int i = 2; i <= num/2; ++i) {
if(num % i == 0) {
flag = false;
break;
}
}
return flag;
}
}
输出
23 29 31 37 41 43 47
在上面的程序中,我们创建了一个名为checkPrimeNumber()
的函数,它接受一个参数num并返回一个布尔值。
如果该数为素数,则返回true
。否则,返回false
。
根据返回值,在main()
方法中将该数打印到屏幕上。
请注意,在checkPrimeNumber()方法中,我们从2循环到num/2。这是因为一个数不能被大于其一半的数整除。
另请阅读