/* sieve.c */
#include <stdio.h>
#include <math.h>
#define N 1000

int main(void)
{
    int num[N+1];
    int i,j;

    num[1]=0;
    for ( i =2; i <= N; i++ )
	num[i] = 1;
    for ( i = 2; i <= ceil(sqrt(N)); i++ )
	for ( j = 2; j <= N/i; j++ )
	    num[ i * j ] = 0;

    for (i=2; i <= N; i++)
	if ( num[i] )
	    printf("%4d", i);
    printf("\n");

    return 0;
}