Java程序检查数字是否为质数 - Java教程

由网友 大卫 发布 阅读 14

Java程序检查数字是否为质数 - Java教程

Java 实例大全

在本文中,您将学习检查数字是否为质数。这是使用Java中的for循环和while循环完成的。

质数是一个只能被两个数字整除的数字:1和它本身。因此,如果数字可被除1和它本身的其他数字整除,则它不是质数。

示例1:使用for循环检查质数的程序

public class Prime {

    public static void main(String[] args) {

        int num = 29;
        boolean flag = false;
        for(int i = 2; i <= num/2; ++i)
        {
            //非质数的条件
            if(num % i == 0)
            {
                flag = true;
                break;
            }
        }

        if (!flag)
            System.out.println(num + " 是质数");
        else
            System.out.println(num + " 不是质数");
    }
}

输出结果

29 是质数

在上面的程序中,for循环用于确定给定数字num是否为质数。

在这里,请注意,我们从2循环到num / 2。这是因为一个数字不能被其一半以上的整数整除。

在for循环内部,我们检查数字是否可被给定范围内的任何数字整除(2...num/2)。

  • 如果num被整除,flag则设置为true,我们就跳出了循环。这确定num不质素数。

  • 如果num不能被任何数字整除,flag则为false,并且num是质数。

示例2:使用while循环检查素数的程序

public class Prime {

    public static void main(String[] args) {

        int num = 33, i = 2;
        boolean flag = false;
        while(i <= num/2)
        {
            //非质数的条件
            if(num % i == 0)
            {
                flag = true;
                break;
            }

            ++i;
        }

        if (!flag)
            System.out.println(num + " 是质数");
        else
            System.out.println(num + " 不是质数");
    }
}

输出结果

33 不是质数

在上面的程序中,使用while循环代替for循环。 循环运行直到i <= num / 2。 在每次迭代中,检查num是否可被i整除,并将i的值加1。

访问此页面以了解如何显示两个时间间隔之间的所有质数

Java 实例大全

Java程序二进制数与十进制数相互转换 Java程序查找数字的因数