这篇文章是关于 Java 中的素数。素数是一种只能被单位和数字本身整除的数字。它不能被任何其他数字整除。素数是特殊类型的数字。数字的例外是 1 和 2。1 是唯一既不是素数也不是合数的数字。 2是自然界中唯一的偶数素数。素数的反义词是能被除该数本身以外的数整除的数。合数和质数是相反的。一般来说,除了数字 2 之外,素数都是奇数。奇数并不一定就是素数,因为它可能被 3 和任何其他奇数整除。
下面是在java中实现素数的例子:
开始您的免费软件开发课程
网络开发、编程语言、软件测试及其他
在第一个编码示例中,我们将检查一个数字是否为素数。我们首先使用缓冲读取器流输入输入数字。然后我们有一个 for 循环,在其中我们将检查该数字是否可以被除 1 和任何其他数字之外的任何其他数字整除。 for循环从2开始,然后循环直到相应数字的一半。然后我们有一个变量来报告该数字是否可以被任何数字整除,这是循环的一部分。代码和循环部分如下所示,它输入一个数字并给出相应的输出,无论该数字是否为素数。程序中导入了java.io.*,因此后面的代码行中出现了输入/输出操作。另外,如果存在 IOException,则对其进行不同的处理。我们在 main 声明后给出了 throws IO Exception 命令,该命令抛出输入/输出操作期间发生的异常。除此之外,程序中使用了一些有意义的名称,供任何阅读该程序的人理解。
代码:
import java.io.*; public class Prime { public static void main(String[] args) throws IOException { BufferedReader br= new BufferedReader(new InputStreamReader(System.in)); System.out.println("ENTER A NUMBER TO CHECK IF IT IS PRIME OR NOT"); int num= Integer.parseInt(br.readLine()); boolean count = false; for(int i = 2; i <= num/2; ++i) { // condition for nonprime number if(num % i == 0) { count = true; break; } } if (!count) System.out.println(num + " is a prime number."); else System.out.println(num + " is not a prime number."); } }
输出:
代码说明:在输出中,我们查看输入的数字是否为素数。首先,我们输入 29 作为数字来检查它是否是素数。我们发现 29 是一个素数,因为它只能被单位数和该数本身整除。除此之外,它不能被任何其他数字整除。
其次,我们输入另一个数字来检查该数字是否是质数。我们输入 58 作为数字,然后检查该数字是否为素数。最后我们发现58不是素数,而是合数。它是除 1 和数字本身之外能被 2、29 整除的偶数。
在编码示例中,我们将看到如何使用 While 循环来检查数字是否为素数。我们使用与 for 循环相同的逻辑,但我们对程序有不同的看法。
代码:
import java.io.*; public class PrimeNumber { public static void main(String[] args)throws IOException { BufferedReader br= new BufferedReader(new InputStreamReader(System.in)); System.out.println("ENTER A NUMBER TO CHECK IF IT IS PRIME OR NOT"); int num= Integer.parseInt(br.readLine()); int i = 2; boolean count = false; while(i <= num/2) { // condition for nonprime number if(num % i == 0) { count = true; break; } ++i; } if (!count) System.out.println(num + " is a prime number."); else System.out.println(num + " is not a prime number."); } }
输出:
代码说明: 在示例输出中,我们输入两个奇数来检查数字是否为素数。我们输入 71 和 37 作为两个数字,最后发现这两个数字都是素数,因为它们只能被 1 和数字本身整除。
在此编码示例中,我们将检查数字范围内的素数。我们输入最小数 20 和最大数 50,然后找到该范围内的素数。这是一个非常简单的程序,只需更改 min 和 max 变量,我们就可以找到 min 和 max 变量之间的素数。编码示例如下所示。
代码:
import java.io.*; public class PrimeRange { public static void main(String[] args) { int min = 20, max = 50; while (min < max) { boolean count = false; for(int i = 2; i <= min/2; ++i) { // condition for nonprime number if(min % i == 0) { count = true; break; } } if (!count) System.out.print(min + " "); ++min; } } }
输出:
代码说明: 在上面的代码中,我们找到 20 到 50 之间的素数的个数。我们找到只能被单位和数字本身整除的数字。质数为 23、29、31、37、41、43 和 47。代码使用单个 for 循环,用于检查数字是否可以被相应的 for 循环控制变量整除。如果该数可被整除,则它是合数,如果该数不可整除,则它是质数。
在本文中,我们看到素数使用 for 循环和 while 循环进行工作。此外,我们还看到存在于一定范围内的素数。使用 for 循环和 while 循环检查素数的逻辑几乎相同。因此,质数的检查非常容易。循环控制变量是检查数字是否为素数的一个非常重要的因素。
以上是Java 中的素数的详细内容。更多信息请关注PHP中文网其他相关文章!