PHP 8.6用gmp_prevprime列出小于指定上限的素数

胖丽大大_5835

胖丽大大_5835

2026-11-20

295人浏览

原创

php 8.6的gmp_prevprime()可以找到严格小于输入值的最大素数,适合从指定上限向下生成有限长度的素数清单。它要求php链接gnu mp 6.3.0或更新版本;使用mpir的官方windows构建不提供该函数,升级php版本本身不能保证可用。

官方迁移说明列出gmp_prevprime的GNU MP版本条件和返回含义

官方迁移说明列出gmp_prevprime的GNU MP版本条件和返回含义

限制上限与结果数量

<?php if (!function_exists('gmp_prevprime')) {
    throw new RuntimeException('需要PHP 8.6及GNU MP 6.3+支持');
}
$upper = 10000;
$limit = 10;
if ($upper <= 2 || $upper > 1000000 || $limit  100) {
    throw new InvalidArgumentException('本示例只接受受限的正整数任务');
}
$cursor = gmp_init($upper);
$rows = [];
while (count($rows)  0) {
    $definitelyPrime = null;
    $prime = gmp_prevprime($cursor, $definitelyPrime);
    $rows[] = ['value' => gmp_strval($prime), 'definitely_prime' => $definitelyPrime];
    $cursor = $prime;
}
echo json_encode($rows, JSON_PRETTY_PRINT | JSON_THROW_ON_ERROR), PHP_EOL;

下一次直接把上一次结果作为新上限,函数的“严格小于”语义会继续向下找,因此不需要再减一。到达2后结束,避免向函数传入没有更小素数的边界值。这里的100万和100条是示例自设资源限制,不是GMP规定的最大输入。

PHP官方测试覆盖无结果边界、前一个素数和确定性输出参数

PHP官方测试覆盖无结果边界、前一个素数和确定性输出参数

结果精度与确定性分别记录

返回值是GMP对象,用gmp_strval()转成十进制字符串再传给JSON,可避免在更大范围应用中意外转换成机器整数或浮点数。可选引用参数区分确定为素数和概率素数,不能因为返回了一个候选,就自行宣称所有大小的输入都得到数学证明。

Build MCP servers and clients for PHP applications with the official PHP SDK
Build MCP servers and clients for PHP applications with the official PHP SDK

使用官方Model Context Protocol PHP SDK将PHP应用程序功能暴露为MCP工具、资源和提示,用于代理工作流。

下载

本例用于普通数学清单,不是密钥生成器。若把任务开放到网页,应另外限制请求频率、总耗时和输入位数,不允许用户提交任意超长数字消耗工作进程。部署检查要同时覆盖PHP函数可用性和底层GMP构建,不能只看扩展名称出现在phpinfo里。

php免费学习视频:立即使用
踏上前端学习之旅,开启通往精通之路!从前端基础到项目实战,循序渐进,一步一个脚印,迈向巅峰!

相关专题

更多
php文件怎么打开
php文件怎么打开

打开php文件步骤:1、选择文本编辑器;2、在选择的文本编辑器中,创建一个新的文件,并将其保存为.php文件;3、在创建的PHP文件中,编写PHP代码;4、要在本地计算机上运行PHP文件,需要设置一个服务器环境;5、安装服务器环境后,需要将PHP文件放入服务器目录中;6、一旦将PHP文件放入服务器目录中,就可以通过浏览器来运行它。

2023.09.01

13304

6

php怎么取出数组的前几个元素
php怎么取出数组的前几个元素

取出php数组的前几个元素的方法有使用array_slice()函数、使用array_splice()函数、使用循环遍历、使用array_slice()函数和array_values()函数等。本专题为大家提供php数组相关的文章、下载、课程内容,供大家免费下载体验。

2023.10.11

7601

5

php反序列化失败怎么办
php反序列化失败怎么办

php反序列化失败的解决办法检查序列化数据。检查类定义、检查错误日志、更新PHP版本和应用安全措施等。本专题为大家提供php反序列化相关的文章、下载、课程内容,供大家免费下载体验。

2023.10.11

2295

5

php怎么连接mssql数据库
php怎么连接mssql数据库

连接方法:1、通过mssql_系列函数;2、通过sqlsrv_系列函数;3、通过odbc方式连接;4、通过PDO方式;5、通过COM方式连接。想了解php怎么连接mssql数据库的详细内容,可以访问下面的文章。

2023.10.23

4808

4

php连接mssql数据库的方法
php连接mssql数据库的方法

php连接mssql数据库的方法有使用PHP的MSSQL扩展、使用PDO等。想了解更多php连接mssql数据库相关内容,可以阅读本专题下面的文章。

2023.10.23

5534

6

html怎么上传
html怎么上传

html通过使用HTML表单、JavaScript和PHP上传。更多关于html的问题详细请看本专题下面的文章。php中文网欢迎大家前来学习。

2023.11.03

4351

9

PHP出现乱码怎么解决
PHP出现乱码怎么解决

PHP出现乱码可以通过修改PHP文件头部的字符编码设置、检查PHP文件的编码格式、检查数据库连接设置和检查HTML页面的字符编码设置来解决。更多关于php乱码的问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

2023.11.09

6297

8

php文件怎么在手机上打开
php文件怎么在手机上打开

php文件在手机上打开需要在手机上搭建一个能够运行php的服务器环境,并将php文件上传到服务器上。再在手机上的浏览器中输入服务器的IP地址或域名,加上php文件的路径,即可打开php文件并查看其内容。更多关于php相关问题,详情请看本专题下面的文章。php中文网欢迎大家前来学习。

2023.11.13

4962

8

sprintf函数用法详解
sprintf函数用法详解

sprintf函数的用法:1、格式化字符串;2、指定输出宽度和精度;3、返回值。更多关于sprintf函数用法详解的内容,大家可以阅读下面的文章。

2023.11.27

12622

4

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
墨刀帮助中心
墨刀帮助中心

共0课时 | 0人学习

MyEclipse学习中心
MyEclipse学习中心

共0课时 | 0人学习