aka:Prime Numbers:Sieve of Eratosthenes

• Sieve of Eratosthenes
  • References
    • http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes
  • Memo
    • オリジナルと思われる版
      • シンプルだけど効率は悪そう。
      • 自分の言葉で書いてみる。
        • 2〜nの中の素数をすべて発見する。
        • 1. (2, 3, 4, ..., n)というような、2からnまでの整数が全て含まれるリストを作る。このリストの名前をprimeとする。
        • 2. pの初期値を2とする。2は自然数の中の最小の素数なので。
        • 3. primeにおいて、pが素数である旨、印をつける。primeの中のpのすべての倍数（p以外）について、素数でない旨、印をつける。
        • 4. primeを調べて、印がついていない最小の数を探す。印がついていない数が存在しなければ終了。存在するならば、それをpとして3に戻る。
      • そのままCにしてみた。
        • https://github.com/akacs/toy-programs/blob/master/sieve-of-eratosthenes-clang.c
    • T.B.D.