Um dieses Verfahren zu Programmieren kann man man wie folgt vorgehen:
public class Sieb { public static void main(String args[]) { // 1. Deklaration der Variablen int i, j; int [] sieb = new int[101]; // 2. Initialisierung des Feldes, sieb[0] unbenutzt for (i=1; i<=100; i++) sieb[i]=i; // 3. Loeschen der Vielfachen for (i=2; i<=10; i++) for (j=2*i; j<=100; j+=i) sieb[j]=0; // 4. Ausgabe der Primzahlen for (i=2; i<=100; i++) if (sieb[i]>0) System.out.println(sieb[i]); // Beenden des Programms System.exit(0); } }
DIENSTE
