テスト「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計算外→バーテックスフォース→マジカル★エクスプローラー→ 生徒会にも穴はある!→わたたべ(再)なんでも実況J61149.62026/11/01 00:57:06
【MX】メダリスト(再)→FX戦士くるみちゃん→バンドリ!ゆめ∞みた(再)→ガールズ&パンツァー もっとらぶらぶ作戦です!→てつりょー!meet with 鉄道むすめなんでも実況J8334.12026/10/30 00:25:32
【MX】ナッチョイ!→世界最強の魔女、はじめました→ 探偵はもう、死んでいる。Season2→佐々木とピーちゃんSeason2→紫金・御猫房〜紫禁城猫警備室〜→転生したら剣でしたⅡ→獣王武神ダンデヴァイン→まほあこ(再)なんでも実況J62182026/10/29 01:10:12
なんでなん??
せやから書き出すのはあかんねん
?
個数を求めよなんだから個数だけ書くんはダメなんか?
数字全部書くだけだと式の途中でやめたようなもので、不正解ではないが正解でもない
100,000,000〜100,000,100の間に素数がいくつあるかとか
この式に数を入れれば2秒で求められるでみたいなの
素数定理みたく、漸近的な挙動しかわからないんじゃない?
もし一般にできたら、2^mから2^m+2の素数の個数がmに対して求められて、それが実質メルセンヌ素数になって未解決問題が解けそう
個数は1か0だけど
2^m-1か
意図としてはアルゴリズムを作れってことやったぽいが
100より大きい数で、それらの素数どれでも割り切れなければ素数
もっと速くはできるだろうけど、これぐらいでええんちゃうか?
エラトステネスはみんなやってそう