Primzahlen ausgeben. Wo liegt der Fehler?

[duese]

Guten Abend!

Der folgende Code Soll Primzahlen erkennen und ausgeben.
Allerdings gibt er fast alle zahlen aus, also eine Art Zähler. Woran könnte das liegen?
Die Comments habe ich zum schnelleren verstehen stehen gelassen. Sollte ich sie raus nehmen wegen der Übersichtlichkeit?

 public class mirp {
	
	public static void main(String[] args) {
		int ulimit = 2, olimit = 888, aktzahl = 3;
		
		while (ulimit > 1 && ulimit < olimit && aktzahl <= olimit){
			
			if (primtester(aktzahl)){
				System.out.println( "Das ist eine Primzahl : " + aktzahl);				
			}
			aktzahl++;
			
		}
		
	}
	
	static boolean primtester(int n) { //n = zahl mit der gestestet wird
		 int counter = 10; // für debug auf 10. muss aber iwi geändert werden, da sonst die ersten wegfallen
		 int n_wurz = (int) java.lang.Math.sqrt(n); //braucht nur bis zur wurzel gerechnet werden.
		 boolean istprim = true;
		 while((counter < n_wurz) && (istprim)) { //durch istprim wird das break am Ende überflüssig
		  if((n % counter) == 0){  
		       istprim = false; 
		       //break;
		  }//else istprim = true;
		  counter++; //Counter zählt die Zahl durch welche geteilt wird nur hoch.
		 }
		 return istprim;
		} //ende vom tester

}

 

[eRaaaa]

Also zunächst einmal könntest du direkt am Anfang (vllt. vorher noch abfragen ob n== 2 ist, wenn ja --> true returnen) abfragen ob die Zahl gerade ist, dann kannst du nämlich schon direkt false zurückgeben -->

	if (n % 2 == 0)
	    return false;

dann würde ich den Counter bei 3 los laufen lassen
Dann muss es in der while-Schleife auch <= heißen...(das && (istprim) kannst du weglassen, macht ja sowieso nichts /edit: ah okay, verstehe: aber kannst du trotzdem weglassen, stattdessen kannst du isPrim=false durch

return false

ersetzen, hat dann den gleichen Effekt -> weniger Code)
Dann sollte es eig. passen, auch wenn das mit der while-Schleife unleserlich ist meiner Meinung nach.

 

[ck2003]

Wie du auf das

int counter = 10;

gekommen bist, würde mich ja mal interessieren. Dadurch verpasst du fast alle Primzahlen.
Bspw. 705 = 3*5*47; weil du nur bist zur Wurzel untersuchst, testest du von 10-26 auf Teiler und hast keinen Treffer, also fälschlicherweise als Primzahl erkannt.

Ansonsten hat mein Vorredner fast alles erwähnt, was du ändern solltest. Aus counter++; machst du dann noch ein counter += 2; die geraden Zahlen wirst ab jetzt ja eh schon vorher ausfiltern

 

[dev]

Du brauchst sowieso nicht so weit zu mit deinem counter zu laufen da du so nur Wiederholungen drin hast.

static boolean isPrim(int number){
		for(int i = 2 ; i * i <= number; i++){
			if(number % i == 0)
				return false;
		}
		return true;
	}

Gruß

dev

 

[duese]

Hey danke für Eure Hinweise!
Das Problem hat sich im Zuge der Optimierung auch erledigt.
Ich versuche trotzdem jetzt noch herauszufinden was die Ursache ist/war.