十進BASIC のプログラムで、 入力した自然数が素数かどうかを判定するものは、 次のようなものです。

　 十進BASIC のプログラムで、 １００までの素数を書き出すものと、 １００００までの素数の数を求めるものは、 次のようなものです。

　 しかし、 これらのプロブラムは、 答えの一部分はコンピューターがはじき出したものではなく、 あらかじめそう画面表示するように操作されたものであって、 プログラムとしては駄作にあたります。

　 そこで、 素数を探すプログラムとしては、 次のような、 配列を用いて素数でない数を最初にすべて求めてから除外するというアルゴリズムをとります。 この方法の源は、 古代ギリシャの科学者エラトステネスによって発見されたと言われています。

　 このプログラムソースは、 山中和義 / 電脳遊戯団 さんよりいただきました。
　　　　http://www.urban.ne.jp/home/kz4ymnk/seminar/basic/

　　　　　　　　　　　　　 アルゴリズムとは、 プログラムの操作手順のことであり、
　　　　　　　　　　　　　　フローチャート （ 関数の流れ図 ） を用いて表現されます。

（４桁まで） までの素数　　

自然数　　

　　JavaScript のプログラムの内容 ：