エラトステネスの篩
エラトステネスの篩
すでに触れたように、１とその数自身しか約数を持たない数のことを「素数」といいます。
１は素数には含みません。
この素数を見つける方法としてよく知られているのが、古代ギリシャの数学者エラトステネスが発見した「エラトステネスの篩（ふるい）」です。
その名のとおり、数字をふるいにかけて選別していくやり方です。
たとえば、１から５０までの数字の中から素数を見つけたい場合を考えてみましょう。
まず、１から５０の数字をすべて書き出して、そこから２以外の偶数、つまり２の倍数をすべて消していきます。
次に３以外の３の倍数、５以外の５の倍数、７以外の７の倍数と同じように消していきます。
すると、３、５、７、１１、１３、１７、１９、２３、２９、３１、３７、４１、４３、４７の数になります。
このようにふるいにかければ、どれだけ数字が増えても確実に素数を求めることができます。
⇒ 倍数の見つけ方
医療統計学：エラトステネスの篩 関連ページ
- 医療統計学：暗算のコツ
- 医療統計学：地図から距離を知る
- 医療統計学：不快指数
- 医療統計学：5kgの減量
- 医療統計学：魚の数の数え方
- 医療統計学：ブロック式計算術
- 医療統計学：回転寿司の勘定
- 医療統計学：利子の暗算
- 医療統計学：土地の査定
- 医療統計学：同じ誕生日
- 医療統計学：誕生日を当てる
- 医療統計学：記念日の曜日
- 医療統計学：濃度の計算
- 医療統計学：高速道路
- 医療統計学：元号を西暦に直す
- 医療統計学：繰上げと繰下げ
- 医療統計学：概数をおさえる
- 医療統計学：割引価格の計算
- 医療統計学：3桁区切りの意味
- 医療統計学：魔法の計算術
- 医療統計学：千代田区の人口
- 医療統計学：平均年齢
- 医療統計学：摂氏と華氏
- 医療統計学：無量大数
- 医療統計学：素数について
- 医療統計学：四捨五入
- 医療統計学：内外価格差
- 医療統計学：倍数の見つけ方
- 医療統計学：デカルト座標
- 医療統計学：多角形の外角の和
- 医療統計学：地図の縮尺
- 医療統計学：多角形の対角線の数
- 医療統計学：円グラフと棒グラフ
- 医療統計学：割合の計算
- 医療統計学：田の字の計算術
- 医療統計学：以上以下未満
- 医療統計学：メートル法
- 医療統計学：クラウド
