GMP 関数
PHP Manual

gmp_nextprime

(PHP 5 >= 5.2.0)

gmp_nextprime次の素数を見つける

説明

resource gmp_nextprime ( int $a )

次の素数を見つけます。

パラメータ

a

GMP 数リソース、 あるいは数値に変換可能な数値形式の文字列。

返り値

a より大きい次の素数を GMP 数として返します。

例1 gmp_nextprime() の例

<?php
$prime1 
gmp_nextprime(10); // 10 より大きい次の素数
$prime2 gmp_nextprime(-1000); // -1000 より大きい次の素数

echo gmp_strval($prime1) . "\n";
echo 
gmp_strval($prime2) . "\n";
?>

上の例の出力は以下となります。

11
-997

注意

注意:

この関数は素数を識別するのに確率的アルゴリズムを使用します。 誤って合成数を取得してしまうことは、まずありません。


GMP 関数
PHP Manual