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。