
「エラトステネスのふるい」とは何を見つけるもの?
エラトステネスはアルキメデスの友人
素数
解説
「エラトステネスのふるい」は合成数(素数でない数)を順々にふるいにかけて消していくことで、最終的にリスト上に素数だけを残す効率的な方法です。これを考えたエラトステネスはアルキメデスの友人で「第2のプラトン」とも呼ばれた人です。
Shorts
確認状態
legacy_imported

3択

エラトステネスはアルキメデスの友人
「エラトステネスのふるい」は合成数(素数でない数)を順々にふるいにかけて消していくことで、最終的にリスト上に素数だけを残す効率的な方法です。これを考えたエラトステネスはアルキメデスの友人で「第2のプラトン」とも呼ばれた人です。
legacy_imported