In diesem Artikel erfahren Sie, ob eine Zahl eine Primzahl ist oder nicht. Dies erfolgt mit einer for-Schleife und einer while-Schleife in Java.
Um dieses Beispiel zu verstehen, sollten Sie die folgenden Java-Programmierthemen kennen:
- Java während und mache … während Loop
- Java für Loop
Eine Primzahl ist eine Zahl, die nur durch zwei Zahlen teilbar ist: 1 und sich selbst. Wenn also eine Zahl durch eine andere Zahl teilbar ist, ist sie keine Primzahl.
Beispiel 1: Programm zum Überprüfen der Primzahl mit einer for-Schleife
public class Main ( public static void main(String() args) ( int num = 29; boolean flag = false; for (int i = 2; i <= num / 2; ++i) ( // condition for nonprime number if (num % i == 0) ( flag = true; break; ) ) if (!flag) System.out.println(num + " is a prime number."); else System.out.println(num + " is not a prime number."); ) )
Ausgabe
29 ist eine Primzahl.
Im obigen Programm wird die for-Schleife verwendet, um zu bestimmen, ob die angegebene Zahl num eine Primzahl ist oder nicht.
Beachten Sie hier, dass wir eine Schleife von 2 nach num / 2 durchführen. Dies liegt daran, dass eine Zahl nicht durch mehr als die Hälfte teilbar ist.
Innerhalb der forSchleife prüfen wir, ob die Zahl durch eine Zahl im angegebenen Bereich teilbar ist (2… num/2).
- Wenn num teilbar ist, wird das Flag auf gesetzt
trueund wir brechen aus der Schleife aus. Dies bestimmt, dass num keine Primzahl ist. - Wenn num nicht durch eine Zahl teilbar ist, ist das Flag falsch und num ist eine Primzahl.
Beispiel 2: Programm zum Überprüfen der Primzahl mithilfe einer while-Schleife
public class Main ( public static void main(String() args) ( int num = 33, i = 2; boolean flag = false; while (i <= num / 2) ( // condition for nonprime number if (num % i == 0) ( flag = true; break; ) ++i; ) if (!flag) System.out.println(num + " is a prime number."); else System.out.println(num + " is not a prime number."); ) )
Ausgabe
33 ist keine Primzahl.
Im obigen Programm wird while-Schleife anstelle einer for-Schleife verwendet. Die Schleife läuft bis i <= num/2. Bei jeder Iteration wird geprüft, ob num durch i teilbar ist, und der Wert von i wird um 1 erhöht.
Besuchen Sie diese Seite, um zu erfahren, wie Sie alle Primzahlen zwischen zwei Intervallen anzeigen können.
