Sieb des Erathosthenes

[Uwe Raabe]

@Bummi, so als Beispiel wird bei N = 100 in deinem Fall die innere Schleife 8284x durchlaufen, während bei aufsteigendem Duchlauf nur 411 Durchläufe kommen. Der Grund liegt darin, daß bei rückwärtigem Durchlauf die niedrigen Primzahlen erst sehr spät zur Überprüfung kommen. Diese sorgen aber für eine größere Ausdünnung des Siebs.