- プログラミングのお題スレ 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で手計算可能レベル。
|