2009年4月9日木曜日

エラトステネスのふるい

エラトスネテスのふるいはご存知ですか?自然数の中から素数を見つけ出すシンプルだけれども確実な方法です。詳しい説明は数学関連の書籍を見ていただくとしてスクラッチを使ってエラトステネスのふるいを作ることができます。下の画像はサンプルスクリプトを実行した結果で、1から100までの自然数から1を含む26個の素数をふるいにかけた結果です。

このスクリプトを作るには変数とリストをうまく使う必要があります。皆さんもチャレンジしてみませんか?



0 コメント:

コメントを投稿