このスレッドはアーカイブ化された過去ログです。

テスト「10000以下の素数の個数を求めよ」ワイ「分からんから全部書こ」アーカイブ

1.
ユーザー
ctPxp
5点(部分点)/20点

なんでなん??
13
すべて
|
最新の50件
2.
ユーザー
SebIF
書き出した素数が素数であることを言わなあかんやろ
せやから書き出すのはあかんねん
3.
ユーザー
◆du3X3d89/A
sZcTS
>>2
?
個数を求めよなんだから個数だけ書くんはダメなんか?
4.
ユーザー
rHRkP
何個か抜けてて足らんかったんやろ
5.
ユーザー
ZDVLo
「何個」と問われてるんだから、個数を書くのが正解

数字全部書くだけだと式の途中でやめたようなもので、不正解ではないが正解でもない
6.
ユーザー
bSUty
個数って言っとるやろ
7.
ユーザー
bSUty
ところでなんか簡単な素数の数え方とかあるんか
100,000,000〜100,000,100の間に素数がいくつあるかとか
この式に数を入れれば2秒で求められるでみたいなの
8.
ユーザー
MG4UT
>>7
素数定理みたく、漸近的な挙動しかわからないんじゃない?
もし一般にできたら、2^mから2^m+2の素数の個数がmに対して求められて、それが実質メルセンヌ素数になって未解決問題が解けそう
9.
ユーザー
MG4UT
>>8
個数は1か0だけど
10.
ユーザー
MG4UT
>>8
2^m-1か
11.
ユーザー
ctPxp
プログラミングのテストでパソコン持ち込み可(オフライン)やったから元からある関数使って1万以下の素数列挙して書いたんやがあかんかったわ
意図としてはアルゴリズムを作れってことやったぽいが
12.
ユーザー
UL3gs
まず100以下の素数を列挙する
100より大きい数で、それらの素数どれでも割り切れなければ素数
もっと速くはできるだろうけど、これぐらいでええんちゃうか?
13.
ユーザー
MG4UT
>>12
エラトステネスはみんなやってそう
このスレッドはアーカイブ化された過去ログです。

人気のスレッド

もっと見る
>