24/02/10(土)14:47:59 素数か... のスレッド詳細
削除依頼やバグ報告は メールフォーム にお願いします。個人情報、名誉毀損、侵害等については積極的に削除しますので、 メールフォーム より該当URLをご連絡いただけると助かります。
画像ファイル名:1707544079890.png 24/02/10(土)14:47:59 No.1155806363
素数かどうかってどうやったらわかるの？
1 24/02/10(土)14:48:35 No.1155806536
篩にかけよう
2 24/02/10(土)14:50:46 No.1155807086
でっかい数字作ってからマイナス1するパターン多くない？
3 24/02/10(土)14:52:56 No.1155807641
そっすねー
4 24/02/10(土)14:54:14 No.1155807975
>篩にかけよう エラトステネスのふるいってやつか
5 24/02/10(土)14:56:20 No.1155808501
ウラムの螺旋を描くと微妙に図形が浮かんできたり浮かんでこなかったりする
6 24/02/10(土)14:57:36 No.1155808790
素数判定のプログラム見たことあるけど意味不明だった
7 24/02/10(土)14:59:10 No.1155809159
3で割れない？
8 24/02/10(土)14:59:36 No.1155809261
その数字の半分より下の数まで全部割ってみるだけじゃないの
9 24/02/10(土)15:00:18 No.1155809400
>素数かどうかってどうやったらわかるの？ その数より小さい素数全てで割ってみて割れる変われないかを確認する
10 24/02/10(土)15:00:36 No.1155809472
3の倍数≡各桁の数字の和が3の倍数
11 24/02/10(土)15:00:52 No.1155809519
>でっかい数字作ってからマイナス1するパターン多くない？ ありとあらゆるデカ数を素数判定するモチベがない
12 24/02/10(土)15:00:53 No.1155809529
>でっかい数字作ってからマイナス1するパターン多くない？ そりゃデカい素数は必ず奇数だからな
13 24/02/10(土)15:02:05 No.1155809819
>3の倍数≡各桁の数字の和が3の倍数 ⇔だろ！
14 24/02/10(土)15:03:08 No.1155810069
>>でっかい数字作ってからマイナス1するパターン多くない？ >ありとあらゆるデカ数を素数判定するモチベがない プラス1とかマイナス3とかに拘って研究してる人も中にはいるんだろうか…
15 24/02/10(土)15:06:41 No.1155811000
自然数nに対して(n-1)!+1がnで割り切れれば素数って判定方法はある ただ階上の計算が入ってくるのでデカい数字には使えない
16 24/02/10(土)15:19:31 No.1155814392
>その数字の半分より下の数まで全部割ってみるだけじゃないの かんたんに言ってくれるなあ
17 24/02/10(土)15:41:32 No.1155820116
>かんたんに言ってくれるなあ 半分じゃなくて平方根まででいいよ
18 24/02/10(土)16:08:27 No.1155827778
素数くらい簡単な式で表せる
19 24/02/10(土)16:09:20 No.1155828002
>素数くらい簡単な式で表せる じゃあ計算してね...
20 24/02/10(土)16:13:00 No.1155828985
素数って何か意味あるの？
21 24/02/10(土)16:14:44 No.1155829432
>素数って何か意味あるの？ お前の見ているエロサイトが筒抜けになる
22 24/02/10(土)16:15:40 No.1155829682
>素数って何か意味あるの？ 素数が全部判明すると円周率を計算できるようになるから便利
23 24/02/10(土)16:17:45 No.1155830252
素数半分くらいしか知らない
24 24/02/10(土)16:17:53 No.1155830296
>>かんたんに言ってくれるなあ >半分じゃなくて平方根まででいいよ 500万桁の割り算を250万回って今どきのPCだとどれくらいの時間でできるんかな？
25 24/02/10(土)16:19:09 No.1155830685
>素数が全部判明すると円周率を計算できるようになるから便利 偽を仮定に置いたら後半何を置いても真じゃねぇか
26 24/02/10(土)16:19:24 No.1155830755
間違えた500万桁の割り算を(10^250万)回か
27 24/02/10(土)16:26:40 No.1155832747
パッと素数かどうかわかったら暗号にできないじゃん
28 24/02/10(土)16:29:36 No.1155833550
全ての数が素数かどうか判断できた瞬間に現代社会は崩壊する