【歴史的瞬間】素数の見つけ方発見したわ

[1 それでも動く名無し 2022/07/29(金) 00:26:56.43 ID:YkojKf9J0]

奇数に+2ずつ出していけば大体素数になる

[2 それでも動く名無し 2022/07/29(金) 00:27:32.84 ID:+0dqRzfB0]

9

[3 それでも動く名無し 2022/07/29(金) 00:27:55.78 ID:AUPyzNOV0]

3、5、7
ファッ！？ガチやん

[4 それでも動く名無し 2022/07/29(金) 00:28:18.56 ID:YkojKf9J0]

>>2
9に2足してみ？

[5 それでも動く名無し 転載ダメを消してはダメ改変もダメ 2022/07/29(金) 00:28:25.78 ID:zxTosaAQ0]

>>2
例外は認める

[6 それでも動く名無し 2022/07/29(金) 00:28:31.76 ID:DR9QJ5pN0]

おいおいこのイッチ天才か！？

[7 それでも動く名無し 2022/07/29(金) 00:28:34.65 ID:83G0l7fq0]

だいたいじゃダメやん

[8 それでも動く名無し 2022/07/29(金) 00:28:52.19 ID:G1YZX3Z30]

21！！

[9 それでも動く名無し 2022/07/29(金) 00:29:11.88 ID:YkojKf9J0]

>>8
21に2足してみ？

[10 それでも動く名無し 2022/07/29(金) 00:29:47.77 ID:AUPyzNOV0]

待て待て待て待て
ワイも大発見してしまったかもしれん
偶数で素数ってなかなか無くないか…？

[11 それでも動く名無し 2022/07/29(金) 00:29:53.34 ID:gmSzD5jJ0]

25

[12 それでも動く名無し 2022/07/29(金) 00:30:00.12 ID:PXtiCkq9p]

>>9
19に2足したのが21やん

[13 それでも動く名無し 2022/07/29(金) 00:30:21.02 ID:G1YZX3Z30]

>>9
ホンマや！ひいても素数や

[14 それでも動く名無し 2022/07/29(金) 00:30:21.03 ID:4BNaeRnD0]

奇数に＋1するとほとんど合成数やな

[15 それでも動く名無し 2022/07/29(金) 00:30:29.70 ID:ZzzKRWL80]

13

[16 それでも動く名無し 2022/07/29(金) 00:30:32.44 ID:YkojKf9J0]

>>12
いいから足してみろ

[17 それでも動く名無し 2022/07/29(金) 00:30:48.17 ID:p0S2aSb80]

nを奇数としてn+2がどれくらい素数になってる可能性があるかnだけで表せれば確かに大発見やな

[18 それでも動く名無し 2022/07/29(金) 00:30:50.00 ID:SRX5dG1g0]

>>10
ちょっと探してみるから待ってろ

[19 それでも動く名無し 2022/07/29(金) 00:31:25.61 ID:9KsrCsFa0]

それ、偶数に1でもいいんじゃない〜♪

[20 それでも動く名無し 2022/07/29(金) 00:31:37.31 ID:4C5oVPbFa]

奇数に2出したら奇数になったんやけど
これは大発見ちゃうか？

[21 それでも動く名無し 2022/07/29(金) 00:31:39.33 ID:DR9QJ5pN0]

>>16
謎の自信に草

[22 それでも動く名無し 2022/07/29(金) 00:31:59.61 ID:YkojKf9J0]

>>17
奇数かつ合成数に+2足したら大体素数やとこのスレで発見したわ

[23 それでも動く名無し 2022/07/29(金) 00:32:40.41 ID:oJ1K2RUu0]

これワイが発見したことにできんか？

[24 それでも動く名無し 2022/07/29(金) 00:32:41.96 ID:KlF/b3FMd]

>>17
双子素数が無限に存在するかってまだ証明されてないんよなー
不思議や

[25 それでも動く名無し 2022/07/29(金) 00:32:56.43 ID:YkojKf9J0]

>>19
20に1足したら21やぞ

[26 それでも動く名無し 2022/07/29(金) 00:33:03.04 ID:ysY9XqP60]

素数ってなんや？

[27 それでも動く名無し 2022/07/29(金) 00:33:12.16 ID:WVDWEWCa0]

結局そのぽつぽつ出てくる素数の法則性が分からんからダメです

[28 それでも動く名無し 2022/07/29(金) 00:33:24.23 ID:HrNN/3gK0]

素数定理的には大きな数になればなるほど奇数でもそのほとんどは素数にならんぞ

[29 それでも動く名無し 2022/07/29(金) 00:34:10.55 ID:4C5oVPbFa]

奇数と素数を概念的に別物と考えることによって
奇数の場合は常に2を足し続けることになるからいつかは素数がわかるっていう天才的発想や！

[30 それでも動く名無し 2022/07/29(金) 00:34:12.55 ID:Ccu+wZzk0]

31あたりから成り立たなくないっすかね

[31 それでも動く名無し 2022/07/29(金) 00:34:21.11 ID:I0gnHd+u0]

ただし2足しても素数にならなかった場合は更に2を足してもいいこととする

[32 それでも動く名無し 2022/07/29(金) 00:34:25.90 ID:mYWUXwhoa]

25は？

[33 それでも動く名無し 2022/07/29(金) 00:34:59.17 ID:FoiU7eUT0]

素数って存在する事で世の為になってる？必要ある？

[34 それでも動く名無し 2022/07/29(金) 00:35:39.95 ID:5M89FD2t0]

だいたいはともかくとして素数の見つけ方としては間違ってないやろ
分かりやすい倍数は高速ではじくだけで

[35 それでも動く名無し 2022/07/29(金) 00:35:41.78 ID:YkojKf9J0]

また発見したわ
下一桁が「3」なのに「3」の倍数じゃないやつは大体素数や

[36 それでも動く名無し 2022/07/29(金) 00:35:46.87 ID:4C5oVPbFa]

>>30
奇数の場合2を足し続けるから
素数が出るまで試行を延々と繰り返すんや

[37 それでも動く名無し 2022/07/29(金) 00:35:53.24 ID:4ZGTo/nU0]

1から2ずつ足してって3連続で素数にならないことってある？

[38 それでも動く名無し 2022/07/29(金) 00:35:56.53 ID:u8p/tciD0]

2^2n + 1が素数になるで

[39 それでも動く名無し 2022/07/29(金) 00:36:02.47 ID:ZlsTCa9M0]

素数を見つけるプログラム作れば良くね？

[40 それでも動く名無し 2022/07/29(金) 00:36:06.75 ID:jyfT1Th70]

奇数に+1していくだけでも素数になるらしいで

[41 それでも動く名無し 2022/07/29(金) 00:36:07.44 ID:+uhTfGFS0]

ワイからヒィールズ賞あげたるわ

[42 それでも動く名無し 2022/07/29(金) 00:36:21.16 ID:QUmQ/n/Q0]

どうやって素数って判定するの？

[43 それでも動く名無し 2022/07/29(金) 00:36:26.58 ID:E+N+9f4+d]

>>33
インターネットとかやった事ない？そこで使ってるから今度インターネットをしてみるといいよ

[44 それでも動く名無し 2022/07/29(金) 00:37:01.13 ID:Gfp4dDIg0]

素数って数学好きを魅了する何かがあるよな
ワイは割り切れないから嫌いやけど

[45 それでも動く名無し 2022/07/29(金) 00:37:08.97 ID:QF039jFP0]

>>33
頭悪すぎるて引くレベルやから一度調べたほうがええで

[46 それでも動く名無し 2022/07/29(金) 00:37:09.86 ID:4C5oVPbFa]

>>37
あるやろ余裕で

[47 それでも動く名無し 2022/07/29(金) 00:37:38.06 ID:DEnzuu3a0]

>>42
パッと見て割り切れなさそうかどうかや

[48 それでも動く名無し 2022/07/29(金) 00:37:39.95 ID:Ccu+wZzk0]

>>33
スマホやパソコンでの通信や電子決済でめちゃくちゃ使われてるぞ

[49 それでも動く名無し 2022/07/29(金) 00:37:51.26 ID:AMfS+jM00]

>>33
まあいらないで

[50 それでも動く名無し 2022/07/29(金) 00:38:06.44 ID:oJ1K2RUu0]

>>42
2で割れんかったら大体素数や🤫

[51 それでも動く名無し 2022/07/29(金) 00:38:22.54 ID:e3lg5UIW0]

2^n-1の方がええで

[52 それでも動く名無し 2022/07/29(金) 00:38:29.41 ID:PgJN88jC0]

>>19
馬鹿すぎるやろこいつ
その場合14に1足したら15（3×5）になるやん

[53 それでも動く名無し 2022/07/29(金) 00:38:51.24 ID:oJ1K2RUu0]

>>43
整式みたいなIDしやがって

[54 それでも動く名無し 2022/07/29(金) 00:38:57.47 ID:HNWZoSX80]

なんgのオイラー現る

[55 それでも動く名無し 2022/07/29(金) 00:39:11.88 ID:HrNN/3gK0]

>>42
メルセンヌ・ツイスターみたいな名前のO(logn)ぐらいの計算コストで出来る手法が確かあったやろ
エラなんとかの櫛やないで

[56 それでも動く名無し 2022/07/29(金) 00:39:21.10 ID:Q5XUxCZA0]

素数っぽい数はだいたい13か17の倍数

[57 それでも動く名無し 2022/07/29(金) 00:39:29.26 ID:XNYHLovwH]

>>39
数字がでかくなるとある数を素数と判定するだけでも一苦労なんや

[58 それでも動く名無し 2022/07/29(金) 00:39:48.74 ID:3IsGQLBG0]

25561

[59 それでも動く名無し 2022/07/29(金) 00:39:55.91 ID:Gztf+O0Ua]

うおおおおすげええええ！
よく考えたら、素数って全部奇数やん！！！

[60 それでも動く名無し 2022/07/29(金) 00:40:12.56 ID:3IsGQLBG0]

>>59
2

[61 それでも動く名無し 2022/07/29(金) 00:40:26.51 ID:e3lg5UIW0]

>>55
ミラーラビンやろ