import std.stdio
bool[8191] flags;
int main()
{
int count;
writeln("10 iterations");
for(int itr = 1; itr <= 10; ++itr){
count = 0;
flags[] = 1;
for(int i = 1; i < flags.length; ++i){
if(flags[i]){
int prime = i + i + 3;
int k = i + prime;
while(k < flags.length){
flags[k] = 0;
k += prime;
}
++count;
}
}
}
writeln("%d primes", count);
return 0;
}
aW1wb3J0IHN0ZC5zdGRpbwoKYm9vbFs4MTkxXSBmbGFnczsKCmludCBtYWluKCkKewoJaW50IGNvdW50OwoJd3JpdGVsbigiMTAgaXRlcmF0aW9ucyIpOwoJZm9yKGludCBpdHIgPSAxOyBpdHIgPD0gMTA7ICsraXRyKXsKCQljb3VudCA9IDA7CgkJZmxhZ3NbXSA9IDE7CgkJZm9yKGludCBpID0gMTsgaSA8IGZsYWdzLmxlbmd0aDsgKytpKXsKCQkJaWYoZmxhZ3NbaV0pewoJCQkJaW50IHByaW1lID0gaSArIGkgKyAzOwoJCQkJaW50IGsgPSBpICsgcHJpbWU7CgkJCQl3aGlsZShrIDwgZmxhZ3MubGVuZ3RoKXsKCQkJCQlmbGFnc1trXSA9IDA7CgkJCQkJayArPSBwcmltZTsKCQkJCX0KCQkJCSsrY291bnQ7CgkJCX0KCQl9Cgl9Cgl3cml0ZWxuKCIlZCBwcmltZXMiLCBjb3VudCk7CglyZXR1cm4gMDsKfQ==