2,3,5,7,11,13,...と素数を順に列挙することで落ち着く人が世の中にはいるようです（参考：「素数を数えて落ち着くんだ…」）。とはいえ人力では素数を100個列挙するのさえつらいので、プログラミング言語に頼った方が落ち着けるはずです。PHPには、そんな状況で使えそうな関数が存在します。
よし、この関数さえあれば落ち着けるぞ、と思いきや、マニュアルにはこんな記述もあります。
注意:
この関数は素数を識別するのに確率的アルゴリズムを使用します。 誤って合成数を取得してしまうことは、まずありません。
えっ？「まずありません」ってことは少しくらいはあるんでしょうか。逆に不安で落ち着かなくなってしまいそうです。
本稿ではこの関数について詳しく調べてみます。
続きを読む