aka:Prime Numbers:Sieve of Eratosthenes
- Sieve of Eratosthenes
- References
- 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にしてみた。
- T.B.D.
- オリジナルと思われる版