素数 "列挙" アルゴリズムを極めるスレ
■ このスレッドは過去ログ倉庫に格納されています
「素数でないものを初めから入力列から省き、効率的にエラトステネスを行う」
ということを実現したのだが……。
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%
■ このスレッドは過去ログ倉庫に格納されています