トップページ
>
プログラム
>
2015年09月22日
>
2QChAl7u
書き込み順位&時間帯一覧
13 位
/151 ID中
時間
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
Total
書き込み数
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
3
4
使用した名前一覧
書き込んだスレッド一覧
デフォルトの名無しさん
プログラミングのお題スレ Part7 [転載禁止]©2ch.net
書き込みレス一覧
プログラミングのお題スレ Part7 [転載禁止]©2ch.net
861 :
デフォルトの名無しさん
[sage]:2015/09/22(火) 21:11:01.82 ID:2QChAl7u
http://pastebin.com/gywLF8rr
1000桁までにも
結構たくさんあるみたい。
この確率の高さを正常と見るべきか
異常とみるべきか....
プログラミングのお題スレ Part7 [転載禁止]©2ch.net
868 :
デフォルトの名無しさん
[sage]:2015/09/22(火) 23:01:55.10 ID:2QChAl7u
eの計算以外の部分はそんなところ
多くが小さな素数で割れる合成数だし。
プログラミングのお題スレ Part7 [転載禁止]©2ch.net
870 :
デフォルトの名無しさん
[sage]:2015/09/22(火) 23:26:00.73 ID:2QChAl7u
10桁の合成数でも最大素因子は高々5桁
なので、100000までの素数を篩で求めてお
いて、小さい素数から片っ端から割っていく
方法でも、十分だった
プログラミングのお題スレ Part7 [転載禁止]©2ch.net
871 :
デフォルトの名無しさん
[sage]:2015/09/22(火) 23:28:35.29 ID:2QChAl7u
ゴメソ 最小素因子の間違いね
※このページは、
『2ちゃんねる』
の書き込みを基に自動生成したものです。オリジナルはリンク先の2ちゃんねるの書き込みです。
※このサイトでオリジナルの書き込みについては対応できません。
※何か問題のある場合は
メール
をしてください。対応します。