Qiita 7 - キータぞ、来たぞ、キータだぞー (266レス)
上
下
前
次
1-
新
261
: 10/06(月)06:36
ID:53QY0HCL(1)
AA×
>>259
[
240
|
320
|480|
600
|
100%
|
JPG
|
べ
|
レス栞
|
レス消
]
261: [sage] 2025/10/06(月) 06:36:07.31 ID:53QY0HCL >>259 エラトステネスのふるいは、 作業メモリをその数だけ必要とすることと引き換えに、 足し算だけで素数を求めることができるアルゴリズムだから、 遅い剰余算を用いた時点で失格となりますね。 エラトステネスのふるいの場合をベンチマークとして比較しているわけでもないようてすね。 http://mevius.5ch.net/test/read.cgi/tech/1757733847/261
エラトステネスのふるいは 作業メモリをその数だけ必要とすることと引き換えに 足し算だけで素数を求めることができるアルゴリズムだから 遅い剰余算を用いた時点で失格となりますね エラトステネスのふるいの場合をベンチマークとして比較しているわけでもないようてすね
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 5 レスあります
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
ぬこの手
ぬこTOP
0.015s