Sieb des eratosthenes
-
Hallo ich bin grad am verzweifel das Sieb des eratosthenes
zu implementieren
also ich bin soweitfor(int i=2;i<=N/2;i++) { if(feld[i]) { for(int temp=i;temp+i<=N;temp=temp+i) { feld [temp+i-2]=0; anzstrei++; } } }
allerdings gibt er mir z.B. 169 als Primzahl aus
un ich finde den fehler grad über haupt nicht müsste ja theo. in der
2. For schleife liegen
wär nett wenn mir da jemand helfen könnte
-
vielfache von 7 oder 13 scheinen z.B nich zu funktionieren
-
wenn ich die if schleife entferne scheint es zu funktionieren
mir ist nur nicht ganz kalr warum
-
ahh hatt sich geklärt
man sollte wohl das feld ab 0 überprüfen xD
sry das ich das forum vollgespammt hab, kann gelöscht werden