#include <stdio.h>

#include "genlib.h"
#include "simpio.h"

#define MAX 1001

#define PRIME 0
#define COMPOSITE 1

/* Programma poy ypologizei toys prwtous ari8mous apo to 2 ews to 1000
 * me to koskino toy Eratosthenous */

main()
{

	int array[MAX], i, j, number;



	for (i = 2; i < MAX; i++)
	{
		array[i] = PRIME;
	}


	for (i = 2; i < MAX; i++)
	{
		if (array[i] != COMPOSITE) {
			j = 2;
			while(TRUE)
			{
				number = i * j;
				if (number >= MAX)
					break;
				array[number] = COMPOSITE;
				j++;	
			}
		}
		
		/* O eswterikos vrohos while mporei na grafei kai ws
	 	 * 
		for (j = 2; (number = i*j) < MAX; j++)
	       		array[number] = COMPOSITE;	
		*/
	}
	
	for (i = 2; i < MAX; i++)
	{
		if (array[i] == PRIME) 
			printf("%3d ",i);
	}
}