- プログラミングのお題スレ Part7 [転載禁止]©2ch.net
860 ：デフォルトの名無しさん[sage]：2015/09/22(火) 20:03:13.08 ID:uU2JaX25 - やってないからわからないけど、手間・計算時間はある程度かかるはずだろ。短縮不可能な。
10ケタ最小fは一瞬だったら、11ケタ、12ケタの最小素数にしたらどうか?
|
- プログラミングのお題スレ Part7 [転載禁止]©2ch.net
862 ：デフォルトの名無しさん[sage]：2015/09/22(火) 21:17:43.58 ID:uU2JaX25 - 円周率、Eは計算が面倒で、このような後ろに順番を追加していく数ならどうか?
これでなるべく数字を追加せずに、11ケタの素数部分を見つける問題。本質的な探索部分は同じでは。
1
12
123
・・・
123456789
12345678910
1234567891011
|
- プログラミングのお題スレ Part7 [転載禁止]©2ch.net
865 ：デフォルトの名無しさん[sage]：2015/09/22(火) 22:23:27.01 ID:uU2JaX25 - 自分のは簡単だったな
|
- プログラミングのお題スレ Part7 [転載禁止]©2ch.net
869 ：デフォルトの名無しさん[sage]：2015/09/22(火) 23:19:06.09 ID:uU2JaX25 - 数列計算は瞬時で、素数判定がキモでは?
フルイで素数表をつくろうとすると、10ケタがギリギリで11ケタは厳しくないか。
奇素数限定で、1つの数を1bitで表現したとしても10ケタの表は、
10^10 * 1/2 *1/8 * 1/2^20 メガバイト = 596メガバイト。
11ケタ全体にするとこの10倍容量。メモリもループ回数も厳しい。
表は持たずに判定してくしかないか。
|