トップページ > プログラム > 2014年09月19日 > O8AT4gzL

書き込み順位&時間帯一覧

24 位/221 ID中時間01234567891011121314151617181920212223Total
書き込み数0000000000000000000021003



使用した名前一覧書き込んだスレッド一覧
デフォルトの名無しさん
プログラミングのお題スレ Part4

書き込みレス一覧

プログラミングのお題スレ Part4
977 :デフォルトの名無しさん[]:2014/09/19(金) 20:34:45.85 ID:O8AT4gzL
GMPはバグや改変がなければ厳密に整数を扱える。
PHPなどに移植されたバージョンは精度を犠牲に速度を取ってることはある。
プログラミングのお題スレ Part4
979 :デフォルトの名無しさん[]:2014/09/19(金) 20:40:36.63 ID:O8AT4gzL
素数を求めるのに最速だと思われるアトキンのふるいをやってみたが。>>935の桁では1秒以内は絶対ムリかと。
プログラミングのお題スレ Part4
985 :デフォルトの名無しさん[]:2014/09/19(金) 21:35:51.97 ID:O8AT4gzL
>>978
概算は素数定理を使ってf(x):=x/log(x)と置くと
f(10^33) = 1.316*10^31で手計算可能レベル。


※このページは、『2ちゃんねる』の書き込みを基に自動生成したものです。オリジナルはリンク先の2ちゃんねるの書き込みです。
※このサイトでオリジナルの書き込みについては対応できません。
※何か問題のある場合はメールをしてください。対応します。