質問: 素数、エラトステネスのふるい、について
回答: 試験に備えて勉強するのならば,ゆっくり表を書いて,消していけばいいのです。2回もやりゃぁある程度覚えるでしょう。これは素数に関する基礎知識として,必須の作業です。 試験本番でやるなら,1つずつ素数かどうかを考えたって,200くらいまでならあっという間に終わります。 2,3,5,7,11,13,17,19位は中学生でも覚えなきゃならんから,覚えて当然。 それ以降は,「奇数で3の倍数でも5の倍数でもない数」についてだけ調べればいい。 3の倍数はナベアツ方式で「にじゅういち,23,25,にじゅううなな,29,31,・・・」と3個おきに出てくるから簡単だし,5の倍数がわからない人はいない。 そうすれば,あと気をつけなけりゃならない数は, 49,77,91,119,121,133,143,169 これだけ。 こうやれば,考える時間はほとんど無いと一緒だと思いますが・・・