テスト「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】顔に出ない柏田さんと顔に出る太田くん(終)→休→結婚指輪物語Ⅱ→野生のラスボスが現れた!(終)→22/7計算外→終末ツーリング(終)→グノーシア→ 東島丹三郎は仮面ライダーになりたい→夜クラ(再)→ばっどがーる(再)なんでも実況J137266.32025/12/21 00:58:37
なんでなん??
せやから書き出すのはあかんねん
?
個数を求めよなんだから個数だけ書くんはダメなんか?
数字全部書くだけだと式の途中でやめたようなもので、不正解ではないが正解でもない
100,000,000〜100,000,100の間に素数がいくつあるかとか
この式に数を入れれば2秒で求められるでみたいなの
素数定理みたく、漸近的な挙動しかわからないんじゃない?
もし一般にできたら、2^mから2^m+2の素数の個数がmに対して求められて、それが実質メルセンヌ素数になって未解決問題が解けそう
個数は1か0だけど
2^m-1か
意図としてはアルゴリズムを作れってことやったぽいが
100より大きい数で、それらの素数どれでも割り切れなければ素数
もっと速くはできるだろうけど、これぐらいでええんちゃうか?
エラトステネスはみんなやってそう