Allgemeine Zeitung Mainz Stellenanzeigen
Home - JAVA-Tutorials - Was wäre die schnellste Methode, um in Java auf Primzahl zu testen? Lesezeit: 9 Minuten Anantha Kumaran Ich versuche, den schnellsten Weg zu finden, um zu überprüfen, ob eine bestimmte Zahl eine Primzahl ist oder nicht (in Java). Unten sind einige Primzahl-Testmethoden, die ich mir ausgedacht habe. Gibt es einen besseren Weg als die zweite Implementierung (isPrime2)?
Hallo Zusammen, ich habe einen JAVA Code nach meinem Lerhbuch erstellt der die Primzahlen ausgeben soll. Jedoch verstehe ich die Lösung nicht, bzw. ich wäre nie auf die Idee gekommen das so zu lösen - vielleicht kann einer von euch mir das erklären warum das so gemacht wird. Aufgabe: Schreibe ein Programm, das alle Primzahlen zwischen 1 und 1000 ausgibt. for (int zahl = 3; zahl <= 1000; zahl = zahl++) { for (int teiler = 2; teiler < zahl; teiler++) { if ( zahl% teiler == 0) { break;} if (teiler == zahl - 1) { (zahl + " ist eine Primzahl");}}}} Wieso verrechne ich plötzlich die dick markierten Werte miteinander und warum rechne ich in der zweiten if-Abfrage "zahl-1"? Ich hätte es ganz anders gemacht und verstehe diesen Schritt nicht ganz. Wäre super wenn mir das jemand für Anfänger erklären könnte. Danke! MK1 Vom Fragesteller als hilfreich ausgezeichnet in der inneren Schleife läuft der Teiler von 2 bis eins unter der zu prüfenden Zahl hoch. JAVA Tutorial für Anfänger: Primzahl DEUTSCH HD (Prime number in German) - YouTube. Wenn es einen Teiler findet, breakt es komplett aus der for-Schleife raus Nur wenn es gar nicht gebreakt hat, ist bei Eintritt in das if der teiler == zahl - 1, sonst wird der if-Teil gar nicht erreicht, demnach macht diese if-Abfrage null Sinn bzw. ist logisch redundant.
#1 Hallo, wir müssen ein kleines Script schreiben, in dem wir bestimmen sollen, ob eine gegebene Zahl eine Primzahl ist (mittels isPrime). Leider hab ich keine Ahnung, wie das geht. Wäre nett, wenn mir da jemand helfen könnte. Außerdem wäre ein kleines GUI gut, was nach der Zahl fragt, dann ja oder nein sagt und dann fragt, ob man den Vorgang wiederholen oder verlassen möchte. Danke #3 Fang doch mal damit an zu untersuchen was an einer Primzahl anders ist als an den anderen Zahlen. Damit bekommst Du dann schon mal eine Idee wie Du das überprüfen könntest. Außerdem wäre ein kleines GUI gut, was nach der Zahl fragt, dann ja oder nein sagt und dann fragt, ob man den Vorgang wiederholen oder verlassen möchte. Java primzahl prüfen. Ja, das wäre schön! Das musst Du dann einfach nur noch programmieren. #4 Na ja, eine Primzahl ist nur durch eins oder sich selbst teilbar. Genau das soll die Methode isPrime() eben überprüfen. #5 Java: public static boolean isPrime(int n) { return! new String(new char[n]). matches(".?
Das müsste die Logik sein, kann leider kein Java deswegen kein code aber das solltest du schaffen, is ja grundlegendes zeug. Woher ich das weiß: Beruf – Verstehe auch die Elektronik dahinter. Was hat der Rest bei Division durch 1 damit zu tun, ob die Zahl eine Primzahl ist? Java Primzahl boolean? (Computer, Primzahlen). Du musst einen Programmteil einbauen, der auf mögliche Teiler prüft! Ich denke, du hast die Aufgabenstellung nicht verstanden. Du überprüfst, ob die Zahl durch 1 teilbar ist.