gmp_nextprime

(PHP 5 >= 5.2.0, PHP 7, PHP 8)

gmp_nextprime — Find next prime number

说明

gmp_nextprime(GMP|int|string $num): GMP

Find next prime number

参数

num: GMP 对象或 int ，或数字string。

返回值

Return the next prime number greater than num, as a GMP number.

范例

示例 #1 gmp_nextprime() example


<?php
$prime1 = gmp_nextprime(10); // next prime number greater than 10
$prime2 = gmp_nextprime(-1000); // next prime number greater than -1000

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

以上例程会输出：

11
2

注释

注意:
This function uses a probabilistic algorithm to identify primes and chances to get a composite number are extremely small.

add a note

User Contributed Notes 3 notes

down

IceMetalPunk at gmail dot com ¶

5 years ago


Negative numbers N always have at least four factors: N*1=N and abs(N)*-1=N. Therefore, even if "natural number" weren't in the definition of a prime (which it is), no negative number would ever qualify. Therefore, the next-largest prime number to any negative number is always 2.

down

Tommy Lynge Jrgensen ¶

6 years ago


Prime numbers are positive, non-zero numbers that have exactly two factors. No more, no less. So testing negative numbers doesn't really make any sense.

down

Anonymous ¶

6 years ago


It seems gmp_nextprime on negative numbers always returns 2.

add a note

官方地址：https://www.php.net/manual/en/function.gmp-nextprime.php

有任何技术问题请点击这里网站运营推广招聘

IT PHP 编程语言 Linux 开发编程科技 Elasticsearch HTML/CSS/XML 网络 JAVA NoSQL 数据库面试 C/C++ Golang Git 算法操作系统正则表达式 Redis 互联网 MySql JavaScript 运维软件国际架构设计 Mac OS TCP/IP Excel Vim Windows Socket Oracle VR MongoDB Python 运营 MemCache 商业硬件电子娱乐设计 nginx 摄影游戏 WordPress HTTP 团建数码电器

略微加速

PHP官方手册 - 互联网笔记

gmp_nextprime

说明

参数

返回值

范例

注释

User Contributed Notes 3 notes