スレ立てはじめて数学ド素人です。
なんとなく素数について考えていたら、任意の正の整数までの素数全てを見つける方法を思いつきました。
ド素人なのでこれが既存の方法かどうか分かりませんし、価値があるか無価値かすら分かりません。
そもそも間違っているかも知れません。
どなたかこの与太話にお付き合い頂けると幸いでございます。
【素数】ド素人が素数の探し方を考えてみたんだが、どうすればいい?【検証して欲しい】
■ このスレッドは過去ログ倉庫に格納されています
1ド素人
2021/10/07(木) 18:26:44.33ID:F8FGV8rS2021/10/07(木) 18:31:17.83ID:UL0cKiKK
最近同じようなスレ見た
2021/10/07(木) 18:38:10.65ID:UL0cKiKK
4ド素人
2021/10/07(木) 18:41:31.17ID:F8FGV8rS 超雑に言うと、素数は全部6n±1の中にあるのでその数列をxまで作って、その中にある数字の倍数を全部見つけて最初の1つ以外(合成数)を消せばxまでの素数が全部出るって感じです。
この合成数を見つけるための式を見つける式も作ってみたので、理論上無限に拡張できると思います。
この合成数を見つけるための式を見つける式も作ってみたので、理論上無限に拡張できると思います。
5ド素人
2021/10/07(木) 18:43:37.02ID:F8FGV8rS 作業負荷が凄かったのでPCが落ちまくってろくに検証できてないのでどなたか効率化して検証して頂けると嬉しいです。
そもそもこの方法が必要とされているのかについてもお教え頂けると幸いです。
そもそもこの方法が必要とされているのかについてもお教え頂けると幸いです。
6ド素人
2021/10/07(木) 18:45:54.83ID:F8FGV8rS7132人目の素数さん
2021/10/07(木) 18:47:02.93ID:F8FGV8rS2021/10/07(木) 18:55:22.89ID:UL0cKiKK
終了
2021/10/07(木) 19:06:42.41ID:UL0cKiKK
糞スレ
10ド素人
2021/10/07(木) 19:10:07.52ID:F8FGV8rS2021/10/07(木) 19:57:45.90ID:HI7yiF5H
エラトステネスのふるいより多少は楽ってところか
2021/10/07(木) 20:01:51.01ID:HI7yiF5H
さらにいえば素数を求める方法自体はいろいろと存在する
たとえばこの動画の式もそう
https://m.youtube.com/watch?v=me9nj0M46eM
重要なのは任意の巨大数の素数判定および素因数分解
たとえばこの動画の式もそう
https://m.youtube.com/watch?v=me9nj0M46eM
重要なのは任意の巨大数の素数判定および素因数分解
13ド素人
2021/10/07(木) 21:30:53.75ID:F8FGV8rS >>12
拝見しました!
新素数の発見に使えないのが不思議なくらい凄まじい式ですね!
自分のはもっと泥臭いので恥ずかしくなりますが、どのような篩にかければいいのかを求める式と実際篩にかかった数をリストアップしてくれる式って感じです。
前者を下にドラッグしたら後者が縦にずらっと出て、出てきた後者全てを横にドラッグしたら後者の解が全て出ます。
その後人力で数拾って弾いて終わりって感じです。
PC知識あればもっと簡単にできる可能性もあるのでスレ立てした次第です。
結局は桁数が多くなると処理が重くなって今の技術ではほぼ処理不可能なのかもしれません。
拝見しました!
新素数の発見に使えないのが不思議なくらい凄まじい式ですね!
自分のはもっと泥臭いので恥ずかしくなりますが、どのような篩にかければいいのかを求める式と実際篩にかかった数をリストアップしてくれる式って感じです。
前者を下にドラッグしたら後者が縦にずらっと出て、出てきた後者全てを横にドラッグしたら後者の解が全て出ます。
その後人力で数拾って弾いて終わりって感じです。
PC知識あればもっと簡単にできる可能性もあるのでスレ立てした次第です。
結局は桁数が多くなると処理が重くなって今の技術ではほぼ処理不可能なのかもしれません。
14ド素人
2021/10/08(金) 00:34:18.38ID:SOSfdQb9 グラフ化できたらもう少し面白い事ができそうだと思ったのでもう少しいじくってみようと思います。
なんとか身近に相談できる人を探して頑張ってみようと思います。
また何か進展ありました報告します。
なんとか身近に相談できる人を探して頑張ってみようと思います。
また何か進展ありました報告します。
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
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
2021/12/23(木) 02:40:37.89ID:9yMSmNs0
>11 のエラトステネスのふるい をググってみ?
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 東京駅で切符紛失→「3倍払って」と言われ→拒否すると「警察呼ぶ」と言い始め警備5人が包囲… BD選手のトラブル報告にネット紛糾 [冬月記者★]
- 中傷動画より突っ込まれたくない高市事務所の“急所” 疑惑の本丸「サナエトークン」国会での追及本格化 [バイト歴50年★]
- 東京 北区 小学校で火事 児童ら計11人病院搬送 うち3人が骨折 ★2 [蚤の市★]
- 坂口杏里、現在の体重は衝撃の94.2kg 「もうすぐ100キロ…」もダイエット決意「みにくい体型とはおさらば。応援お願いします」 [muffin★]
- 湖池屋 ポテトチップスなど値上げ 8月出荷分から [安倍聖帝★]
- トランプ氏の「侮辱的発言」にメローニ氏反論、外相の訪米中止に発展 [蚤の市★]
- 安倍神像神社に安倍晋三氏の像 高岡・竹中銅器が製作、南砺・青山さん原型😲 [521921834]
- 【実況】博衣こよりのえちえち栄冠ナイン2031🧪
- 【訃報】X民「孤独死されたお部屋の冷蔵庫がこちら」 [904880432]
- もう貧乏人だけでは自衛隊員が足りないんだけど、お前ら兵役につく準備できてるか? [305926466]
- おっさん「切符落とした」東京駅駅員「じゃあ一番遠い区間(博多東京間)の三倍の運賃払うまで駅から出さねぇ」→どっちが悪いかXで紛糾 [793117252]
- 【悲報】カラオケまねきねこ、Z世代に日本の貧困化をわからせる [126042664]