import std.stdio;

​

void main()

{

    size_t count;

    bool[8191] flags;

    writeln("10 iterations");

    foreach (iter; 1 .. 11)

    {

        count = 0;

        flags[] = 1;

        foreach (index, flag; flags)

        {

            if (flag)

            {

                size_t prime = index + index + 3;

                size_t k = index + prime;

                while (k < flags.length)

                {

                    flags[k] = 0;

                    k += prime;

                }

                count += 1;

            }

        }

    }

    writefln("%d primes", &count);

}