「数論」の記事一覧(7 / 13ページ目)

算数からはじまる素数

代数 数論

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

円周率の日に円周率の計算

数論

3月14日は?ホワイトデー!、それよりも重要な日、円周率の日です! 本日は円周率の日 円周率の計算方法は他数あれど、有名なのは、arctan()を使う方法(その中でも特にマチンの公式)。 しかし、それよりも単純で、効率的 […]

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

代数 数論

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

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

数論

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

素数の求め方

数論

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

ページの先頭へ