跳到主要内容

Java 程序:使用函数显示区间间的质数

要理解这个示例,你应该具备以下 Java 编程主题的知识:

为了找出两个整数之间的所有质数,我们创建了 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。这是因为一个数不能被它的一半以上的数整除。

推荐阅读

Java 程序检查一个数是否为质数