テスト「10000以下の素数の個数を求めよ」ワイ「分からんから全部書こ」アーカイブ最終更新 2023/11/30 19:111.風吹けば名無しctPxp5点(部分点)/20点なんでなん??2023/11/30 15:35:1813すべて|最新の50件2.風吹けば名無しSebIF書き出した素数が素数であることを言わなあかんやろせやから書き出すのはあかんねん2023/11/30 15:36:323.◆du3X3d89/AsZcTS>>2?個数を求めよなんだから個数だけ書くんはダメなんか?2023/11/30 15:51:244.風吹けば名無しrHRkP何個か抜けてて足らんかったんやろ2023/11/30 16:02:175.風吹けば名無しZDVLo「何個」と問われてるんだから、個数を書くのが正解数字全部書くだけだと式の途中でやめたようなもので、不正解ではないが正解でもない2023/11/30 16:13:036.風吹けば名無しbSUty個数って言っとるやろ2023/11/30 16:26:197.風吹けば名無しbSUtyところでなんか簡単な素数の数え方とかあるんか100,000,000〜100,000,100の間に素数がいくつあるかとかこの式に数を入れれば2秒で求められるでみたいなの2023/11/30 16:30:428.風吹けば名無しMG4UT>>7素数定理みたく、漸近的な挙動しかわからないんじゃない?もし一般にできたら、2^mから2^m+2の素数の個数がmに対して求められて、それが実質メルセンヌ素数になって未解決問題が解けそう2023/11/30 17:35:569.風吹けば名無しMG4UT>>8個数は1か0だけど2023/11/30 17:36:3510.風吹けば名無しMG4UT>>82^m-1か2023/11/30 17:37:2811.風吹けば名無しctPxpプログラミングのテストでパソコン持ち込み可(オフライン)やったから元からある関数使って1万以下の素数列挙して書いたんやがあかんかったわ意図としてはアルゴリズムを作れってことやったぽいが2023/11/30 18:43:4912.風吹けば名無しUL3gsまず100以下の素数を列挙する100より大きい数で、それらの素数どれでも割り切れなければ素数もっと速くはできるだろうけど、これぐらいでええんちゃうか?2023/11/30 18:54:2013.風吹けば名無しMG4UT>>12エラトステネスはみんなやってそう2023/11/30 19:11:08
【MX】猫と竜→休→BLACK TORCH→岩本先輩ノ推薦→22/7計算外→黄泉のツガイ→グロウアップショウ→ 鬼の花嫁→魔法少女リリカルなのはEXCEEDS Gun Blaze Venganceなんでも実況J131205.22026/07/26 01:27:48
【MX】文豪わん!1&2→百姓貴族2(再)→ワールドイズダンシング→令和のダラさん→バンドリ!ゆめ∞みた→メビウス・ダスト→骸骨騎士様、只今異世界へお出掛け中Ⅱ→ヤニねこなんでも実況J9235.52026/07/24 05:45:01
【MX】最強出涸らし皇子→本好きの下剋上→拳王軍ザコたちの挽歌→透明な夜に駆ける君と→ここは俺に任せて先に行け→炎の闘球女 ドッジ弾子→転校先の清楚可憐な美少女が→ぐらんぶる3→逃げ若(再)なんでも実況J13624.12026/07/23 18:47:34
なんでなん??
せやから書き出すのはあかんねん
?
個数を求めよなんだから個数だけ書くんはダメなんか?
数字全部書くだけだと式の途中でやめたようなもので、不正解ではないが正解でもない
100,000,000〜100,000,100の間に素数がいくつあるかとか
この式に数を入れれば2秒で求められるでみたいなの
素数定理みたく、漸近的な挙動しかわからないんじゃない?
もし一般にできたら、2^mから2^m+2の素数の個数がmに対して求められて、それが実質メルセンヌ素数になって未解決問題が解けそう
個数は1か0だけど
2^m-1か
意図としてはアルゴリズムを作れってことやったぽいが
100より大きい数で、それらの素数どれでも割り切れなければ素数
もっと速くはできるだろうけど、これぐらいでええんちゃうか?
エラトステネスはみんなやってそう