トップページ
⇒
tech
1001コメント
344KB
素数 "列挙" アルゴリズムを極めるスレ
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています
0873
デフォルトの名無しさん
NG
NG
2,3,5の倍数を除き、1バイトに8個詰めることにより、
30*2^32(1280億)まで拡張可能なコードを書いたが、
1億までのビット計算に4.3s、ファイル出力にさらに7.5s
10億までだと、ビット計算に56.1s、ファイル出力にさらに72.6s
これだと、100億までやると、
メモリ512MB、出力ファイルサイズ5GB、総時間40分くらいかかりそうだ。
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています