素数

便利そうなgmp関数を見つけたので紹介します。 gmp_nextprime - 特定の数の次の素数を見つける関数です。

以前の記事で素数のチェック方法を書きました。 で、こんな関数が存在していることを初めて知りました。 PHP: gmp_prob_prime – Manual gmp_prob_prime — 数が”おそらく素数”であるかどうかを調べる 数が ...

これも全く利用する機会はないのですが、思いついたので考えてみました。PHPで素数の求め方を書いているブログは多数あると思いますが、あえてなにも参照せずに思いついた方法でやってみました。