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

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

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

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

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

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

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

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

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

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

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

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

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

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

>>33
まあいらないで

>>33
素数数えると落ち着けるんやぞ

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

>>35
13.23.43.53.73.83.
マジかよこれ大発見やん

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

>>37
あるやろ余裕で

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

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

>>39
P≠NP問題に通じるものがあるか

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

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

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

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

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

>>59
最初の素数が2なんです…

ワイの素数定理
1任意の数Xとする。
2Xが奇数であるか確認する。偶数であれば終了。奇数であれば3に進む。
3Xを3からXより小さく最大の素数までを用いて割り切れるか確認する。割り切れたら終了。割り切れなかったら素数である。
これで99%は素数ってわかるやろ

>>72
2は3の一部だし、それだと時間かかるんよなってところがスタートラインなんだよなぁ

>>72
これプログラミングで作らされたわ

その後もっと楽な方法で作らされた

>>72
3はXより小さいじゃなくXの平方根以下の最大の素数で十分やろ

>>72
Xが10桁のときXより小さく最大の素数見つけられるか?

「1は素数に含めない」
この理由を説明できるなんG民0人・・・

>>75
1を入れたら素因数分解したときに1×1×1とかかけて汚いからとか聞いた
1を入れなかったら必ず1通りになるけど入れたら無限通りになるからやとか

よく円周率や自然対数が中途半端な数字なのは人間がそう定義したからって言うけど、素数に法則性がないのも同じなんかな

>>76
倍数という法則から弾かれた奴らの集まりやからそもそも法則があるほうがおかしい気がする
逆に「法則は絶対に無い」みたいな結論とか出せるんかな

>>76
法則が無さそうに見える割にはゼータ関数の零点の位置と関係あるからキモいわ素数って

>>76
ワイは宇宙人の文明でも円周率は変わらないと聞いた
そりゃ半径と円周の比が円周率ですとか言えば今の2倍になるとかはあるだろうけど

そもそも数って数える必要ある?
大体でこのくらいかなぁでええやん

>>81
コンピュータでは必要なんや
何せあらゆるものを数値化せんと処理できん

最大の素数ってなんや

>>89
71ぐらいやな

>>89
そもそも素数は無限個あるから求めようとすると際限がない

素数って誰が発見というか定義づけたんや

>>92
ガイジ?
整数扱ってる時素因数分解なんてしょっちゅうやるだろ

天才やんけ
先越される前に論文書けや

>>100
今はもうワイが執筆にとりかかっとるで😎

【正答率18%】100に一番近い素数は?

>>108
知らんけど101やろ

nまでの素数を全部掛け合わせて1足したら新たな素数なるなら、それ繰り返したら素数無限に見つけれる

>>126
それをしても、でっけー素数とでっけー素数をかけ合わせた数しかできなさそうなんや
でも実際には素数になる場合もあるかもしれん
そういう素数を素数階乗素数またはユークリッド数と呼ぶんや

誰か教えてくれや

>>131
2以外の素数って全部奇数やから偶数ちゃうの
知らんけど

f(n) = n^2 – n + 41
n=1,2,3,… 挿れてよおおぉぉぉぉ!😡

>>139
お前がやれ

1、3、5、7、9×、11、13、15×、17、19、21×
あっ…世界の真理に気づいたわ法則性あるやんこれ
2を足していくと9以降は素数2つごとに素数ではないのが現れるんや…世界変わるでこれ

>>141
あ

>>141
25で終わる法則で草

>>141
成立する区間短すぎて草

nが√nまでに割り切れなければ素数って言われてみれば当たり前やけどすごい

>>143
1,2,…p-1って習ったわ

>>143
プログラミングの教科書で100回ぐらい見る奴やな
全部割っていく→√nまで割っていく→√nまでの素数だけで割っていく