素数 "列挙" アルゴリズムを極めるスレ
レス数が900を超えています。1000を超えると表示できなくなるよ。
0903デフォルトの名無しさん
NGNG> inline static prime_t getIndex( prime_t prime ) {
> return ( ( prime / 6 ) << 1 ) + ( ( prime % 6 ) == 1 );
> }
これが最大のボトルネックだろうなぁ…
> if( i < checkLimit2 && table.check( i += 2 ) ) {
テーブルのサイズを1つ多めに確保しといて、 6i+1 を列挙しなくていい
時はそのビットは立てないようにする。そうすれば i < checkLimit2 はいらない。
レス数が900を超えています。1000を超えると表示できなくなるよ。