// CSE 142, Summer 2008 (Marty Stepp)
// This program prints all prime numbers up to a maximum.
// It uses our Factors "module" class to do this.

import java.util.*;

public class Primes2 {
	public static void main(String[] args) {
		Scanner console = new Scanner(System.in);
		System.out.print("Max number? ");
		int max = console.nextInt();
		for (int i = 2; i <= max; i++) {
			if (Factors.isPrime(i)) {
				System.out.print(i + " ");
			}
		}
		System.out.println();
	}
}