PHP マニュアル: 次の素数を見つける

説明

GMP gmp_nextprime(GMPintstring $num)

次の素数を見つけます。

パラメータ

num: GMP オブジェクト、int、あるいは数値として解釈可能な string。文字列の場合、gmp_init で基数を自動検出するとき (base に 0 を指定したとき) と同じ方法で解釈されます。

戻り値

num より大きい次の素数を 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
2

注意

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