#include <iostream>
using namespace std;

int main()
{
    int p[1000];

    int i, k;

    for( i = 0 ; i < 1000 ; i ++ )
    {
        p[i] = i + 1;
    }

    for( i = 1 ; i < 1000 ; i ++ )
    {
        if(p[i] != 0 )
        {
            for( k = i + p[i] ; k < 1000 ; k = k + p[i] )
            {
                    p[k] = 0;
            }
        }
    }


    for( i = 0 ; i < 1000 ; i = i + 1 )
    {
        cout << p[i] << "\t";

    }

}