package sedmaGlava;

public class SedemShestnadeset {

public static void main(String[] args) {

        int num = 10000;
        boolean[] flag = new boolean[num];

        for (int i = 2; i < num; i++)
        {
            flag[i] = true;
        }

        for (int i = 2; i < num; i++)
        {
            if (flag[i] == true)
            {
                int j = i + 1;
                while (j < num)
                {
                    if (j % i == 0)
                    {
                        flag[j] = false;
                    }
                    j++;
                }
            }
        }

        for (int i = 2; i < num; i++)
        {
            if (flag[i] == true)
            {
                System.out.print(i + " ");
            }
        }
}
}