- プログラミングのお題スレ Part4
939 :デフォルトの名無しさん[sage]:2014/09/18(木) 17:55:00.01 ID:XZgFHrlX - >>935
俺は、多倍長精度演算が入るまでこの手の問題は解きません。っていうか解けません。 とりあえず、CPUがなにか教えてください。 一応追記型素数検索は過去に書いてるのでそれを参照のこと。 素数検索はCPUのコア数でスケールするので計算機次第ではパフォーマンスがだいぶん変わってきます。
|
- プログラミングのお題スレ Part4
941 :デフォルトの名無しさん[sage]:2014/09/18(木) 18:10:46.79 ID:XZgFHrlX - 数学苦手だからわかんね。Orz
|
- プログラミングのお題スレ Part4
947 :デフォルトの名無しさん[sage]:2014/09/18(木) 18:56:51.20 ID:XZgFHrlX - >>945
俺も俺も。 多倍長精度演算無しで解く方法をぜひ見せてほしい。>>940
|
- プログラミングのお題スレ Part4
949 :デフォルトの名無しさん[sage]:2014/09/18(木) 19:06:12.75 ID:XZgFHrlX - 俺はエラトステネスの篩と試し割り法しか知らないので多倍長無いと解けない派。
|
- プログラミングのお題スレ Part4
951 :デフォルトの名無しさん[sage]:2014/09/18(木) 19:20:30.78 ID:XZgFHrlX - 試し割り法の場合、√N+1まで試せばいいから各コアに処理振ったらそれの数だけスケールするんよ。
それをベクタに溜めてって二分探査すればisprimeも実装できる。 だから、CPUの名前が知りたい!
|
- プログラミングのお題スレ Part4
952 :デフォルトの名無しさん[sage]:2014/09/18(木) 19:22:51.97 ID:XZgFHrlX - 追記型使えば素数デーモンとか作れるなーと、うにっくす詳しくないのに思いついた。
ただ、ディスクスペースを馬鹿みたいに食うが。
|
- プログラミングのお題スレ Part4
955 :デフォルトの名無しさん[sage]:2014/09/18(木) 23:54:57.82 ID:XZgFHrlX - >>953
まぁ、それは解ってるけど、多倍長がないと問題に取り掛かることもできない。Orz >>954 数学は解らんと言っとるがなぁー!!(逆切れ
|