エラストテネスの篩

(問9/9) 
10以下の素数はいくつありますか

1は素数に入りません。2,3,5,7の4個です
1は約数が2つある素数ではなく、約数が1個しかない特別な数です。



24/72(72分の24) のような分数を約分するとき、
まず一番小さい素数の2で割れることが分かります。
約数が見つからないときは、小さい素数から考えれば良いのです。
分母分子を2で割って
12/36(36分の12)になります。
これも小さい素数から考えて2で約分できます。
6/18
随分(ずいぶん)簡単(かんたん)になりました
大きい約数が見つからないときでも、小さい素数から約分できるか考えれば良いのです。
2で割って
3/9(9ぶんの3)になります。
もう2では割れません、次に小さい素数の3で割れますから3で割って
1/3(三分の一)となります
こんなふうに素数は役に立つのです。
(約数を見つけるには、ユークリッドの互助9法という便利な方法もあります。これは分数ページで説明します。)



次へ進む