在本文中,您将学习检查数字是否为质数。这是使用Java中的for循环和while循环完成的。
质数是一个只能被两个数字整除的数字:1和它本身。因此,如果数字可被除1和它本身的其他数字整除,则它不是质数。
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是质数。
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。
访问此页面以了解如何显示两个时间间隔之间的所有质数。