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