Primzahlen in Java

In diesem Beitrag geht es um Primzahlen in Java. Eine Primzahl ist eine Zahl, die nur durch Eins und die Zahl selbst teilbar ist. Sie ist durch keine andere Zahl teilbar. Primzahlen sind besondere Arten von Zahlen. Die Ausnahme bilden die Zahlen 1 und 2. 1 ist die einzige Zahl, die weder eine Primzahl noch eine zusammengesetzte Zahl ist. 2 ist die einzige gerade Primzahl in der Natur. Das Gegenteil von Primzahlen sind Zahlen, die durch andere Zahlen als die Zahl selbst sowie durch Eins teilbar sind. Zusammengesetzte Zahlen und Primzahlen sind einander entgegengesetzt. Im Allgemeinen sind Primzahlen ungerade Zahlen, mit Ausnahme der Zahl 2. Das bedeutet nicht unbedingt, dass eine ungerade Zahl immer eine Primzahl ist, da sie durch 3 und jede andere ungerade Zahl teilbar sein kann.

Beispiele für Primzahlen in Java

Im Folgenden finden Sie Beispiele für die Implementierung von Primzahlen in Java:

Starten Sie Ihren kostenlosen Softwareentwicklungskurs

Webentwicklung, Programmiersprachen, Softwaretests und andere

Beispiel #1 – Verwendung einer For-Schleife

Im ersten Codierungsbeispiel prüfen wir, ob eine Zahl eine Primzahl ist oder nicht. Wir geben die Zahl zunächst über die Buffered Reader Stream-Eingabe ein. Dann haben wir eine for-Schleife, in der wir die Teilbarkeit der Zahl durch jede andere Zahl außer 1 und jede andere Zahl prüfen. Die for-Schleife beginnt bei 2 und geht dann bis zur Hälfte der entsprechenden Zahl weiter. Dann haben wir eine Variable, die angibt, ob die Zahl durch eine beliebige Zahl teilbar ist oder nicht, was Teil der Schleife ist. Unten sind der Code und der Teil der Schleife dargestellt, der eine Zahl eingibt und die entsprechende Ausgabe liefert, unabhängig davon, ob es sich bei dieser Zahl um eine Primzahl handelt oder nicht. Im Programm wird java.io.* importiert, sodass in den folgenden Codezeilen Ein-/Ausgabeoperationen erscheinen. Wenn es außerdem eine IOException gibt, wird diese anders behandelt. Wir haben nach der Main-Deklaration den Befehl „throws IO Exception“ angegeben, der eine Ausnahme auslöst, die während der Eingabe-/Ausgabeoperation auftritt. Darüber hinaus werden im Programm aussagekräftige Namen verwendet, die jeder, der das Programm liest, verstehen kann.

Code:

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.");
}
}

Ausgabe:

Code-Erklärung: In der Ausgabe sehen wir, ob eine eingegebene Zahl eine Primzahl ist oder nicht. Zuerst geben wir 29 als Zahl ein, um zu prüfen, ob es sich um eine Primzahl handelt oder nicht. Wir finden heraus, dass 29 eine Primzahl ist, da sie nur durch die Zahl Eins und die Zahl selbst teilbar ist. Abgesehen davon ist sie durch keine andere Zahl teilbar.

Zweitens geben wir eine weitere Zahl ein, um zu prüfen, ob die Zahl eine Primzahl ist oder nicht. Als Zahl geben wir 58 ein und prüfen dann, ob die Zahl eine Primzahl ist oder nicht. Schließlich finden wir heraus, dass 58 keine Primzahl, sondern eine zusammengesetzte Zahl ist. Es ist eine gerade Zahl, die durch 2, 29 teilbar ist, mit Ausnahme von Eins und der Zahl selbst.

Beispiel #2 – Verwendung einer While-Schleife

Im Codierungsbeispiel sehen wir die Verwendung der While-Schleife zur Prüfung, ob eine Zahl eine Primzahl ist oder nicht. Wir verwenden die gleiche Logik wie die for-Schleife, haben aber eine andere Sicht auf das Programm.

Code:

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.");
}
}

Ausgabe:

Code-Erklärung: In der Beispielausgabe geben wir zwei ungerade Zahlen ein, um zu prüfen, ob die Zahlen Primzahlen sind oder nicht. Wir geben 71 und 37 als zwei Zahlen ein und finden dann schließlich heraus, dass beide Zahlen Primzahlen sind, da sie nur durch 1 und die Zahl selbst teilbar sind.

Beispiel #3 – Verwendung von Count

In diesem Codierungsbeispiel überprüfen wir die Primzahlen innerhalb eines Zahlenbereichs. Wir geben als Mindestzahl 20 und als Höchstzahl 50 ein und ermitteln dann die Primzahlen innerhalb dieses Bereichs. Es ist ein sehr einfaches Programm, und durch einfaches Ändern der Min- und Max-Variablen können wir die Primzahlen zwischen den Min- und Max-Variablen ermitteln. Das Codierungsbeispiel ist unten dargestellt.

Code:

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;
}
}
}

Ausgabe:

Code-Erklärung: Im obigen Code finden wir die Anzahl der Primzahlen zwischen 20 und 50. Wir finden die Zahlen, die nur durch Eins teilbar sind, und die Zahl selbst. Die Primzahlen sind 23, 29, 31, 37, 41, 43 und 47. Der Code verwendet eine einzelne for-Schleife, mit der die Teilbarkeit der Zahl durch die entsprechende for-Schleifen-Steuervariable überprüft wird. Wenn die Zahl teilbar ist, handelt es sich um eine zusammengesetzte Zahl, und wenn die Zahl nicht teilbar ist, ist sie eine Primzahl.

Fazit

In diesem Artikel sehen wir, wie die Primzahlen mit einer for-Schleife und einer while-Schleife funktionieren. Außerdem sehen wir die Primzahlen, die in einem bestimmten Bereich vorhanden sind. Die Logik zur Überprüfung einer Primzahl mithilfe einer for-Schleife und einer while-Schleife ist nahezu dieselbe. Die Prüfung von Primzahlen ist also recht einfach. Die Schleifenkontrollvariable ist ein sehr wichtiger Faktor bei der Überprüfung, ob eine Zahl eine Primzahl ist oder nicht.

Das obige ist der detaillierte Inhalt vonPrimzahlen in Java. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!