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。这是因为一个数不能被大于其一半的数整除。


另请阅读

你觉得这篇文章有帮助吗?

我们的高级学习平台,凭借十多年的经验和数千条反馈创建。

以前所未有的方式学习和提高您的编程技能。

试用 Programiz PRO
  • 交互式课程
  • 证书
  • AI 帮助
  • 2000+ 挑战