「素数」タグの記事一覧

末尾の数で素数の確からしさが変わるか

代数 数論

素数っぽい数 簡単にちょっと複雑な素数っぽい数を例としてあげたい。 57は実は3で割り切れますが、九九にでてこない数ですので、なんとなく素数っぽくみえることがあります。同様に91もそれとなく素数っぽい感じです。 逆に、9 […]

算数からはじまる素数

代数 数論

素数との出会い 小学校の5年生のときに素数をならった覚えがあります。その時の授業はかなり印象的でした。 今振り返ると、考える授業といってもよいと思う授業でした。不思議だったのです。 5年のあるとき、先生が突然素数をもとめ […]

サンダラムを改良して素数を求める

代数 数論

エラトステネスの篩を改良したサンダラムの篩によって素数を効率よく求めることができました。 さらなる改良は可能か サンダラムの篩をさらに改良することはできるでしょうか? 原理としては可能です。 どのように改良すればよいのか […]

素数の求め方(サンダラムの篩(ふるい))

数論

エラトステネスの篩(ふるい)を少し改良したサンダラムの篩(ふるい)をつかって素数をもとめます。 サンダラムの篩をつかって奇素数を求めます。2を追加すれば素数リストになります。 エラトステネスの篩を使った方法より2倍ぐらい […]

素数の求め方

数論

サンダラムの篩を使った方法はこちらにあります。 素数の判定 なにか与えられた自然数が素数かどうか判定するには、その数の約数を調べればわかります。 約数を調べるためには、その数以下の自然数で割ってみて、割り切れているかどう […]

ページの先頭へ