English | 简体中文 | 繁體中文
查询

gmp_legendre()函数—用法及示例

「 计算勒让德符号(Legendre symbol) 」


函数名称:gmp_legendre()

适用版本:PHP 5 >= 5.6.0, PHP 7, PHP 8

函数描述:gmp_legendre() 函数计算勒让德符号(Legendre symbol)。

用法: gmp_legendre(string|int $a, string|int $p): int

参数:

  • $a:一个字符串或整数,表示要计算勒让德符号的数。
  • $p:一个字符串或整数,表示模数。

返回值:

  • 返回一个整数,表示勒让德符号。返回值为-1,0或1,具体含义如下:
    • 返回值为-1表示$a不是$p的二次剩余。
    • 返回值为0表示$a和$p有公因子,因此$a$不是$p$的二次剩余也不是二次非剩余。
    • 返回值为1表示$a$是$p$的二次剩余。

示例:

<?php
$a = 10;
$p = 13;
$result = gmp_legendre($a, $p);
echo "gmp_legendre($a, $p) = $result";  // 输出: gmp_legendre(10, 13) = -1
?>

上述示例中,我们计算了数值10的勒让德符号,模数为13。结果为-1,表示10不是13的二次剩余。

注意:在使用gmp_legendre()函数之前,需要确保已启用GMP扩展。可以通过在php.ini文件中设置"extension=gmp"来启用GMP扩展,或者在运行时使用函数"gmp_legendre()"之前调用函数"extension_loaded('gmp')"来检查扩展是否已加载。

补充纠错
上一个函数: gmp_mod()函数
下一个函数: gmp_lcm()函数
热门PHP函数
分享链接