#include <stdio.h>
#include <stdlib.h>
#include <math.h>

#define MAX 1000000
//#define __EASY_MODE__
#define __MEDIUM_MODE__
//#define __HARD_MODE__
//#define __VERY_HARD_MODE__

#ifdef __EASY_MODE__
void prime_to_n(int n) 
{
	int i, j;
	for(i=2; i<=n; i++) {
		for(j=2; j<i; j++) {
			if(i % j == 0) break;
		}
		if(i == j) printf(" %d",i);
	}
	printf("\n");
}
#else
#ifdef __MEDIUM_MODE__
void prime_to_n(int n)
{
	int i, j;
	for(i=2; i<=n; i++) {
		int lim = ((int) sqrt(i)) + 1;
		for(j=2; j<lim; j++) {
			if(i % j == 0) break;
		}
		if(j == lim) printf(" %d | %d",n, n/i);
	}
	printf("\n");
}
#else
#ifdef __HARD_MODE__
void prime_to_n(int n)
{
	// ???????
}
#else // __VERY_HARD_MODE__
void prime_to_n(int n)
{
	// ???????
}
#endif
#endif
#endif

int main() {
	
	int n = 1000;
    
    	
	prime_to_n(n);
	system("PAUSE")
	return 0;
}