素数　prime number

Bunryu Kamimura, Feb 8, 2017

このブックを編集しようと思ったわけは、京大の「素数ものさし」を知り、作ってみようと思ったことから。 以前、エラトステネスのふるいを作成した。 それは、「Ｓｅｑｕｅｎｃｅ」コマンドの使い方を知るためだったが、いろいろ使っていると、 このコマンドは昔やったベーシックの「ｆｏｒ　ｔｏ」ととても似ていて、工夫次第で応用が広いことがわかった。 次に、エラトステネスのふるいを平面に並べようと思ったら、とても簡単だったので、ブックに編集することにした。 いろいろやっていて気がついたこと。 １０３０１、１０５０１、１０６０１、 １００３００１、１００８００１、 １０００３０００１、１０００５０００１、１０００６０００１、 １００００５００００１、１００００９００００１ は素数となる。なんだか面白い。

Table of Contents

  1. エラトステネスのふるい
    1. エラトステネスのふるい
    2. エラトステネスのふるい
    3. エラトステネスのふるい　その２
    4. 素数表
    5. 最大公約数・最小公倍数
    6. ユークリッドの互除法
    7. 幸運数のふるい
  2. 素数ものさし
    1. 素数ものさし
    2. prime number ruler
    3. 九九に５０はある？
  3. 素数判定
    1. 素数判定の関数
    2. これは素数？
    3. 素数判定　その２
    4. 素因数分解
  4. ウラムのらせん
    1. Ulam spiral
    2. The Ulam Spiral
    3. Ulam spiral & Polynomials
    4. n^2+7n+53
    5. Distribution of Primes 2

Information