Primzahl

[Mind_21]

Hallo mein Programm sollte Primzahltest durchführen
ich weiss nicht genau was falsch gemacht habe
aber bei den Zahlen 9 oder 25 ' die keine Primzahl sind' meine Progrmm "ist Primzahl" liefrt
kann mir jemanden hefen den fehler zu lokalisieren

if (zahl == 1) {
				return  false;
			} 
			else if (zahl == 2) {
				return true;
				
			}
			else if (zahl % 2 == 0) {
				return  false;
			} else {
				for (int i=2; i<=zahl; i++) {
					if (zahl%i==0) {
						return false ;}
					else 
						return  true ;}
				}
		
			
	


			return true ;

 

[eRaaaa]

Mit return beendest du die Methode, das bedeutet, deine Schleife läuft nur genau einmal durch, d.h. du prüfst immer nur zahl % 2 == 0 (was du zuvor ja übrigens auch schon geprüft hast) ...

 

[Ezra]

Lass mal den Else-Zweig in der For-Schleife weg

 

[Mind_21]

Lass mal den Else-Zweig in der For-Schleife weg

welcher else meinst du genau ?

 

[Final_Striker]

Das else in der for-Schleife. Wie viele for-Schleifen hast du denn?

 

[Hindi93]

Schau dir das hier mal an, dass geht auch um ein vielfaches schneller.
Der Miller-Rabin Primzahlen-Test als Java-Applet
Und außerdem währe es schlauer dass so zu schreiben:

!(n % 2 != 0)

Oder du frägst gleich am anfang ob ob die zahl größer ist als 0, weil sonst kriegst du da auch noch ein Problem, wenn die Zahlen negativ werden.

 

[Mind_21]

Schau dir das hier mal an, dass geht auch um ein vielfaches schneller.
Der Miller-Rabin Primzahlen-Test als Java-Applet
Und außerdem währe es schlauer dass so zu schreiben:

!(n % 2 != 0)

Oder du frägst gleich am anfang ob ob die zahl größer ist als 0, weil sonst kriegst du da auch noch ein Problem, wenn die Zahlen negativ werden.

danke ich werde es probieren 🙂

 

[Mind_21]

Das else in der for-Schleife. Wie viele for-Schleifen hast du denn?

nur eine

 

[XHelp]

Und außerdem währe es schlauer dass so zu schreiben:

!(n % 2 != 0)

Aus welchem Grund? Das ist doch die selbe Aussage.

 

[Hindi93]

@XHelp
Ich weis es nicht mehr, aber ich glaube ich hab da mal nen guten Grund gelesen.

 

[XHelp]

@XHelp
Ich weis es nicht mehr, aber ich glaube ich hab da mal nen guten Grund gelesen.

Ich will kein OT starten, aber ich kann mir keinen Grund vorstellen, warum das besser sein sollte.
Weiß zwar nicht, was JVM von Codeoptimierung hält, aber es kann sogar durch aus sein, dass beide Ausdrücke in Maschinencode identisch aussehen.

 

[agentone]

!(n % 2 != 0)

Komplizierter gehts wohl nicht?