f

#include <iostream>
#include <fstream>

using namespace std;

int N = 1000100;



int main ()
{
    ofstream fout("text.txt");
    int k = 0;
    char R[N / 8 + 1];
    int s = 100 , m = 2;
    for (int i = 0; i <= N / 8; ++i)
    R[i] = 0xff;
    while (s != N)
    {
    for (int i = m; i <= s; i++)
    {
    if (R[i / 8] & (0x80 >> i % 8))
        {
        fout << i << "  ";

        for (int j= 2 * i; j <= N; j += i)
        R[j / 8] &= ~0x80 >> j % 8;
        }
    }
    m = s + 1;
    s += 100;
    fout << endl;
    }
    return 0;
}