エラトステネスの篩のアルゴリズムを用いるプログラムは、 次のようなものです。

　 階乗を用いるアルゴリズムには次の２つがありますが、 高桁になりますので、 4000以上の素数を表示しようとすると、 かなり時間がかかります。 ちなみに、 JavaScript は ２⁵³ 以上の数は取り扱うことができませんので、 このアルゴリズムでは、 20以上の素数を正確に表示することができません。