うーん、>>65 >>76 >>78の発展を「だから?」の煽りに負けず繰り返させて、
「素数でないものを初めから入力列から省き、効率的にエラトステネスを行う」
ということを実現したのだが……。

E:\>primes 100
Target: 100            Time  : 0sec
numOfPreSieved: 26      numOfFalsePrime: 3      Fail Rate: 11.5385%

E:\>primes 1000
Target: 1000            Time  : 0sec
numOfPreSieved: 261    numOfFalsePrime: 95    Fail Rate: 36.3985%

E:\>primes 10000
Target: 10000          Time  : 0sec
numOfPreSieved: 2566    numOfFalsePrime: 1339  Fail Rate: 52.1824%

E:\>primes 100000
Target: 100000          Time  : 0.046sec
numOfPreSieved: 25623  numOfFalsePrime: 16033  Fail Rate: 62.5727%

E:\>primes 1000000
Target: 1000000        Time  : 0.765sec
numOfPreSieved: 256213  numOfFalsePrime: 177717 Fail Rate: 69.363%

E:\>primes 10000000
Target: 10000000                Time  : 16.593sec
numOfPreSieved: 2562069 numOfFalsePrime: 1897492        Fail Rate: 74.0609%