eratosthenes-in-many-lang

エラトステネスの篩を色々な言語で書く試み。

仕様

以下は C 言語実装の仕様であり、細かな実装は各言語によって異なる。

• sieve 関数
  • 与えられたインデックスが素数か否かを内容として持つ要素数 size の配列を生成する
• count_prime 関数
  • n までの素数の個数を返す関数
  • 内部で sieve 関数を呼ぶ
• main 関数
  • n をコマンドライン引数として受け取り、n までの素数の個数を表示する
    • コマンドライン引数がない場合の n のデフォルト値は 10,000,000
  • 内部で count_prime 関数を呼ぶ