Java :

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner n = new Scanner(System.in);
		int a = n.nextInt();
		int i = 1;
		int num = 2;
		boolean TF = true;
		while (num <= a) {
			TF = true;
			for (int divisor = 2; divisor <= num / 2; divisor++) {
				if (num % divisor == 0) {
					TF = false;
				}
			}
			if (TF)
				System.out.print((i++ % 8 != 0) ? num + " " : num + "\n");
			num++;
		}
	}
}