100までの素数を見つける方法


みなさんは素数という数を知っていますか?
もちろん算数や数学を習っていれば聞いたことはあるし、使ったこともあると思います。

一応おさらいとしまして、素数は「1とその数自身との他には約数がない正の整数」をいいます。
簡単に考えれば「2.3.5.7.11・・・」という数が素数です。
しかし、100までの素数を見つけるのは中々難しいですよね。
なので、今日は簡単に素数が見つけられる方法について教えます!

手順は以下の通りです。
紙を用意して1~10、次の行に11~20といった形に100まで書いていきます。
1を消す
2の倍数を消す
3の倍数を消す
5の倍数を消す
7の倍数を消す
そうすれば残った数が1~100までの素数になるのです。





※間違えて2.3.5にも線を引いてしまったので〇で素数だと表しています。

この方法は「エラトステネスの篩」といいます。
こうすれば、簡単に素数を見つけることが可能です!
みなさんもぜひ実践してみてください。

一覧に戻る

算遊館の特徴 9つの力とは?

Copyright(c) Sunyukan. All Rights Reserved. Design by http://f-tpl.com