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 团建数码电器

php7 安装fileinfo扩展 preg_split — 通过一个正则表达式分隔字符串 [PHP] inet_pton/inet_ntop IP地址转换函数 php位值,解决 PHP 中 usort 在值相同时改变原始位置的问题 PHPMailer设置utf8 PHPMailer字符集CharSet 如何在Composer中为GitLab实例设置访问令牌 array_multisort() 多字段排序 laravel框架查看sql语句方式 [原创]诡异的php-fpm超时问题利用php soap实现web service PHP获取指定函数定义在哪个文件中及行号 php设置cookie为httponly防止xss攻击 PHP5 扩展SOAP 调用 webservice PHP-FPM进程数的设定 PHP7添加redis扩展 PHPstorm 里面Terminal 不能使用 esc键吗退出编辑模式吗 PHP - mysql_real_escape_string()与mysql_escape_string() 的区别利用PHP SOAP实现WEB SERVICE 纯php实现DES以及TripleDES加密算法 PHP7 mcrypt替代方案

略微加速

PHP官方手册 - 互联网笔记

gmp_nextprime

说明

参数

返回值

范例

注释

User Contributed Notes 3 notes