PHP - gmp_​prob_​prime() 函式

定義和用法

gmp_​prob_​prime() 函式檢查 GMP 數字是否為素數。

描述

gmp_​prob_​prime() 函式使用 Miller-Rabin 機率測試來測試給定的 GMP 數字是否為素數。

語法

gmp_prob_prime ( GMP $a [, int $reps = 10 ] ) : int

引數

返回值

PHP gmp_prob_prime() 函式返回一個整數值，0 表示不是素數，1 表示可能是素數，2 表示確切的素數。

PHP 版本

此函式適用於 PHP 5.0.0 以上版本。

示例 1

gmp_prob_prime() 的工作原理 -

<?php
   $num = gmp_prob_prime("8162147");	
   if ($num === 2) {
      echo "Prime Number";
   } else if ($num === 1) {
      echo "Probably Prime Number";
   } else {
      echo "Not a Prime Number";	
   }
?>

這將產生以下結果 -

Not a Prime Number

示例 2

gmp_powm() 的工作原理 -

<?php
   $num = gmp_prob_prime("229");	
   if ($num === 2) {
      echo "Prime Number";
   } else if ($num === 1) {
      echo "Probably Prime Number";
   } else {
      echo "Not a Prime Number";	
   }
?>

這將產生以下結果 -

Prime Number