/*Eratosthenes szitája*/

#include<stdio.h>
#define N 1000
int main()
{
    char prim[N];
    int i;
 
   
    for (i=0; i<N; i+=1)
       {
		   prim[i]=1;
	}
 
    for (i=2; i<N; i+=1)            
	{
		if (prim[i])
		{                 
            int szam;
 
            printf("%d ", i);
            for (szam=i*2; szam<N; szam+=i)
			{

                prim[szam]=0;
			}
		}
	}
    printf("\n");
 
    return 0;
}