エラストテネスの篩

(問1/9) 
一番小さい素数は何ですか

一番小さい素数は2です。
そこで、2は素数ですから赤い色をつけて、
エラストテネスの篩(ふるい)で2の倍数をみんな消してみました。


2を考えれば、黄色でぬった数は考えなくても良いから、素数を見つけるのは簡単です。
分数の約分も2が分かれば、他の黄色く塗った数は抜かしても大丈夫(だいじょうぶ)なのです。


次へ進む