X
トップページ⇒数学
16コメント5KB
【素数】ド素人が素数の探し方を考えてみたんだが、どうすればいい？【検証して欲しい】
■ このスレッドは過去ログ倉庫に格納されています
0001ド素人
垢版 |
2021/10/07(木) 18:26:44.33ID:F8FGV8rS
スレ立てはじめて数学ド素人です。
なんとなく素数について考えていたら、任意の正の整数までの素数全てを見つける方法を思いつきました。
ド素人なのでこれが既存の方法かどうか分かりませんし、価値があるか無価値かすら分かりません。
そもそも間違っているかも知れません。
どなたかこの与太話にお付き合い頂けると幸いでございます。
0004ド素人
垢版 |
2021/10/07(木) 18:41:31.17ID:F8FGV8rS
超雑に言うと、素数は全部6n±1の中にあるのでその数列をxまで作って、その中にある数字の倍数を全部見つけて最初の1つ以外(合成数)を消せばxまでの素数が全部出るって感じです。
この合成数を見つけるための式を見つける式も作ってみたので、理論上無限に拡張できると思います。
0005ド素人
垢版 |
2021/10/07(木) 18:43:37.02ID:F8FGV8rS
作業負荷が凄かったのでPCが落ちまくってろくに検証できてないのでどなたか効率化して検証して頂けると嬉しいです。
そもそもこの方法が必要とされているのかについてもお教え頂けると幸いです。
0006ド素人
垢版 |
2021/10/07(木) 18:45:54.83ID:F8FGV8rS
>>3
別人です。
見てみましたがなんか共感してしまいました。
素数は分かりそうで分からなくて分かりそうだから面白いですね！
0007１３２人目の素数さん
垢版 |
2021/10/07(木) 18:47:02.93ID:F8FGV8rS
>>4
書き忘れ。
全部じゃなくて2.3は例外です。
0010ド素人
垢版 |
2021/10/07(木) 19:10:07.52ID:F8FGV8rS
>>9
2と3以外は全部出せるんですが、糞スレすいませんでした。
多分求められていないことだと判断しますしもう来る事もないと思います。
少しの間でしたがお付き合い頂きありがとうございました。
0013ド素人
垢版 |
2021/10/07(木) 21:30:53.75ID:F8FGV8rS
>>12
拝見しました！
新素数の発見に使えないのが不思議なくらい凄まじい式ですね！
自分のはもっと泥臭いので恥ずかしくなりますが、どのような篩にかければいいのかを求める式と実際篩にかかった数をリストアップしてくれる式って感じです。
前者を下にドラッグしたら後者が縦にずらっと出て、出てきた後者全てを横にドラッグしたら後者の解が全て出ます。
その後人力で数拾って弾いて終わりって感じです。
PC知識あればもっと簡単にできる可能性もあるのでスレ立てした次第です。
結局は桁数が多くなると処理が重くなって今の技術ではほぼ処理不可能なのかもしれません。
0014ド素人
垢版 |
2021/10/08(金) 00:34:18.38ID:SOSfdQb9
グラフ化できたらもう少し面白い事ができそうだと思ったのでもう少しいじくってみようと思います。
なんとか身近に相談できる人を探して頑張ってみようと思います。
また何か進展ありました報告します。
0015１３２人目の素数さん
垢版 |
2021/12/13(月) 05:21:35.10ID:DlONvD1e
かけ算を使って素数を発見する方法なら見つけた
2.4.6.8.10
3が素数
3.6.9.12
5がかけ算の中に無いから5が素数
2.3.4.6.8.9.10.12
5.10.15.20.25
7がかけ算の中に無いから7が素数
2.3.4.5.6.8.9.10.12
7.14.21.28.35
11がかけ算の中に無いから11が素数
2.3.4.5.6.7.8.9.10.12
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況