Java-Programm zum Überprüfen, ob eine Zahl eine Primzahl ist

Java Beispiele大全

In diesem Artikel werden Sie lernen, wie man überprüft, ob eine Zahl eine Primzahl ist. Dies wird mit dem for- und while-Loop in Java durchgeführt.

Eine Primzahl ist eine Zahl, die nur durch zwei Zahlen geteilt werden kann:1und sich selbst. Daher, wenn eine Zahl durchgeteilt werden kann1und sich selbst sowie anderen Zahlen ohne Rest teilen kann, dann ist es keine Primzahl.

Beispiel1Programm zum Überprüfen von Primzahlen mit for- und while-Loops in Java

public class Prime {
　　　　public static void main(String[] args) {
　　　　　　　　int num =　29;
　　　　　　　　boolean flag = false;
　　　　　　　　for(int i =　2; i <= num/2;　++i)
　　　　　　　　{
　　　　　　　　　　　　//Bedingungen für nicht-prime
　　　　　　　　　　　　if (num % i == 0)
　　　　　　　　　　　　{
　　　　　　　　　　　　　　　　flag = true;
　　　　　　　　　　　　　　　　break;
　　　　　　　　　　　　}
　　　　　　　　}
　　　　　　　　if (!flag)
　　　　　　　　　　　　System.out.println(num　+　"Keine Primzahl");
　　　　　　　　else
　　　　　　　　　　　　System.out.println(num　+　"Keine Primzahl");
　　　　}
}

Ausgaberesultat

29　ist eine Primzahl

Im obigen Programm wird der for-Loop verwendet, um zu bestimmen, ob die gegebene Zahl num eine Primzahl ist.

Bitte beachten Sie hier, dass wir von2bis zu num / 2Das liegt daran, dass eine Zahl nicht durch mehr als die Hälfte ihrer ganzen Zahlen geteilt werden kann.

Innerhalb des for-Loops überprüfen wir, ob die Zahl durch jede Zahl im angegebenen Bereich ohne Rest geteilt werden kann (2...num/2)。

• Wenn num durch eine Zahl geteilt wird, wird flag auf true gesetzt und wir haben den Loop verlassen. Dies bestätigt, dass num keine Primzahl ist.

• Wenn num von keiner Zahl ohne Rest geteilt werden kann, ist flag falsch und num ist ein Primzahl.

Beispiel2：Programm zum Überprüfen von Primzahlen mit dem while-Schleifen

public class Prime {
　　　　public static void main(String[] args) {
　　　　　　　　int num =　33, i =　2;
　　　　　　　　boolean flag = false;
　　　　　　　　while (i <= num/2)
　　　　　　　　{
　　　　　　　　　　　　//Bedingungen für nicht-prime
　　　　　　　　　　　　if (num % i == 0)
　　　　　　　　　　　　{
　　　　　　　　　　　　　　　　flag = true;
　　　　　　　　　　　　　　　　break;
　　　　　　　　　　　　}
　　　　　　　　　　　　++i;
　　　　　　　　}
　　　　　　　　if (!flag)
　　　　　　　　　　　　System.out.println(num　+　"Keine Primzahl");
　　　　　　　　else
　　　　　　　　　　　　System.out.println(num　+　"Keine Primzahl");
　　　　}
}

Ausgaberesultat

33　Keine Primzahl

Im obigen Programm wird der for-Schleifenaustausch durch den while-Schleifen durchgeführt. Der Schleifenlauf läuft bis i <= num / 2。 In jeder Iteration wird überprüft, ob num durch i teilbar ist, und der Wert von i wird erhöht1。

Besuche diese Seite, um zu erfahren, wieZeige alle Primzahlen zwischen zwei Zeitintervallen an。

Java Beispiele大全