public class Sieb4a { public static void main(String args[]) { int i, j; boolean [] sieb = new boolean[500000]; for (i=1; i<500000; i++) sieb[i]=true; for (i=1; i<500; i++) if(sieb[i]==true) for (j=3*i+1; j<500000; j+=2*i+1) sieb[j]=false; j=1; for (i=1; i<500000; i++) if (sieb[i]==true) j++; System.out.println("Anzahl der Primzahlen: " + j); System.exit(0); } }
Ergebnisse
Als Ergebnis der Zeitmessungen erhält man:
DIENSTE
