素数判定法 | エラトステネスのふるいに関連して、ガウス記号を使わない改造した判定法を解説
“素数判定法 “について、エラトステネスのふるい (篩)を算数で学習した内容から少し工夫をします。すると、1万以下の自然数について、100以下のどの素数でも割り切れなければ素数と断定できます。ふるいにかけて、分 ...
~根本から理解~
“素数判定法 “について、エラトステネスのふるい (篩)を算数で学習した内容から少し工夫をします。すると、1万以下の自然数について、100以下のどの素数でも割り切れなければ素数と断定できます。ふるいにかけて、分 ...