Um Laufzeit-Vergleiche durchzuführen, wird die Anzahl der Primzahlen bis 1 000 000 für alle 4 Versionen bestimmt.
Variante 1
public class Sieba { public static void main(String args[]) { int i, j; int [] sieb = new int[1000001]; for (i=1; i<=1000000; i++) sieb[i]=i; for (i=2; i<=1000; i++) for (j=2*i; j<=1000000; j+=i) sieb[j]=0; j=0; for (i=2; i<=1000000; i++) if (sieb[i]>0) j++; System.out.println("Anzahl der Primzahlen: " + j); System.exit(0); } }
DIENSTE
