出題編6
「息抜き:簡単な数値解析 〜エラトステネスのふるい〜」
 
← 前  :  次 →

問1
自分なりの手法を編み出して,任意の数値以下に含まれている全ての素数を 出力するプログラムを作成してください.

問2
「エラトステネスのふるい」アルゴリズムを使用して,任意の数値以下に 含まれている全ての素数を出力するプログラムを作成してください.

参考)エラトステネスのふるい
 求める素数より小さい全ての素数の倍数を除去していく手法.


表紙へ戻る