Was ist eine Primzahl?
Eine Primzahl ist eine Zahl, die nur durch 1 oder sich selbst teilbar ist. Zum Beispiel ist 11 nur durch 1 oder sich selbst teilbar. Andere Primzahlen 2, 3, 5, 7, 11, 13, 17….
Hinweis: 0 und 1 sind keine Primzahlen. 2 ist die einzige gerade Primzahl.
Java-Programm, um zu überprüfen, ob die Zahl eine Primzahl ist oder nicht
Programmlogik:- Wir müssen eine Eingabenummer, sagen wir 17, von den Werten 2 bis 17 teilen und den Rest überprüfen. Wenn der Rest 0 ist, ist die Zahl keine Primzahl.
- Keine Zahl ist durch mehr als die Hälfte von sich teilbar. Wir müssen also nur eine Schleife durchlaufen
numberToCheck/2. Wenn die Eingabe 17 ist, ist die Hälfte 8,5 und die Schleife durchläuft die Werte 2 bis 8 - Wenn ein numberToCheck vollständig durch eine andere Zahl teilbar ist, wird das Flag isPrime auf gesetzt
trueund die Schleife verlassen.
öffentliche Klasse PrimenumberToCheckCheck {public static void main (String [] args) {int Rest;boolean isPrime = true;int numberToCheck = 17; // Geben Sie die numberToCheckber ein, die Sie auf Primzahl prüfen möchten// Schleife, um zu überprüfen, ob der numberToCheckber durch einen anderen numberToCheckber als 1 und sich selbst teilbar istfür (int i = 2; i <= numberToCheck / 2; i ++){// numberToCheckber wird von selbst getauchtRest = numberToCheck% i;System.out.println (numberToCheck + "Dividiert durch" + i + "ergibt einen Rest" + Rest);// Wenn der Rest 0 als numberToCheckber ist, ist dies keine Prim- und Unterbrechungsschleife. Elese setzt die Schleife fortif (Rest == 0){isPrime = false;brechen;}}}}// Überprüfen Sie den Wert true oder false. Wenn isprime true ist, ist numberToCheckber prime, andernfalls nicht primeif (isPrime)System.out.println (numberToCheck + "ist eine Primzahl toCheckber");sonstSystem.out.println (numberToCheck + "ist keine Primzahl toCheckber");}}}}
Ausgabe:
17 Divided by 2 gives a remainder 117 Divided by 3 gives a remainder 217 Divided by 4 gives a remainder 117 Divided by 5 gives a remainder 217 Divided by 6 gives a remainder 517 Divided by 7 gives a remainder 317 Divided by 8 gives a remainder 117 is a Prime Number
Überprüfen Sie unser Programm, um Primzahlen von 1 bis 100 zu finden