2014-10-25から1日間の記事一覧

三角形への素数の割付

エラトステネスの篩(ふるい)で素数を見つけ出す図を見て感じるものがあった。 2の倍数、3の倍数、5の倍数...というように素数以外を順番に消しこんで素数だけを残すあのやり方だ。 たいがい10個の数からなる配列を用いるので、記数法に依存してし…