public class aufgabe18 {

    public static void main (String[] args) {
        int n=1000;
        boolean primzahl [] = new boolean [n+1];
        for(int i=1; i <= n; i++){
            primzahl[i]=true;
        }
        int start = 4;
        int teiler = 2;
        do
        {
            for (int i=start; i<=n; i=i+teiler){
            primzahl[i]=false;}

            teiler++;
            start = teiler * 2;
        }

        while (teiler*2<n);

        primzahl[1]=false;

        for (int i=1; i<=n; i++)
        if (primzahl[i]==true) System.out.print(i + " ");

    }
}