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
グラフ化できたらもう少し面白い事ができそうだと思ったのでもう少しいじくってみようと思います。
なんとか身近に相談できる人を探して頑張ってみようと思います。
また何か進展ありました報告します。
かけ算を使って素数を発見する方法なら見つけた
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