#include <vector>
#include <string>
#include <iostream>
#include <iomanip>

using namespace std;

const int N     = 10000;
const int sqrtN = 100;

vector<bool> primes(N+1,true);

int main(int argc, const char * argv[])
{
    primes[1] = false;
    for(int i = 0; i <= N; i+= 2) primes[i] = false;
    primes[2] = true;

    for(int i = 3; i <= sqrtN; i += 2)
    {
        if (primes[i] == false) continue;
        for(int j = i*i; j <= N; j += i)
        {
            primes[j] = false;
        }
    }

    for(int i = 2; i <= N; ++i)
    {
        if (primes[i]) cout << setw(6) << i;
    }
}