PHP 输出 1000 以内质数的示例代码

远山来客
远山来客
发布时间:2026-10-14 | 5人浏览过
原创

本示例展示如何使用 PHP 语言编写一个简单的算法,用于计算并输出 1000 以内的所有质数。通过双层循环结构判断整数的因数数量,筛选出符合质数定义的数值。

结果与目标

该脚本的主要目标是遍历指定范围(2 至 1000)内的整数,识别其中的质数,并将结果以 HTML 格式输出。质数定义为只能被 1 和自身整除的大于 1 的自然数。

准备条件

  • 已配置好 PHP 运行环境(如 Apache + PHP 或 Nginx + PHP-FPM)。
  • 具备基础的 PHP 语法知识,理解变量、循环及条件判断语句。

真实操作顺序

第 1 步:创建并编辑 PHP 文件

目的:建立包含核心算法的代码入口文件。

动作:在服务器文档根目录下创建一个新文件(例如 prime.php),并使用文本编辑器打开。

第 2 步:编写质数判断逻辑

目的:实现核心的数学判断算法。

入口:打开 prime.php 文件。

重要参数:遍历上限设为 1000。

以下是完整的实现代码:

<?php
// 从 2 开始遍历到 1000 (不包括 1000)
for($i = 2; $i < 1001; $i++) {
    // 初始化因数计数器
    $primes = 0;
    
    // 内层循环:检查 i 能被哪些数整除
    for($k = 1; $k <= $i; $k++) {
        if($i % $k === 0) {
            $primes++;
        }
    }
    
    // 如果因数个数小于等于 2,则为质数
    // 质数定义:只能被 1 和自身整除
    if($primes <= 2) {
        // 输出加粗后的数字并换行
        echo "<strong>{$i}</strong><br />";
    }
}
?>

第 3 步:执行并验证结果

目的:确认代码能正确输出预期范围内的质数。

动作:在浏览器中访问该 PHP 文件,或通过命令行执行 php prime.php 查看输出流。页面应显示从 2 开始的连续质数列表,且数字部分以加粗形式呈现。

完成判断

当控制台或网页成功输出所有 1000 以内的质数(如 2, 3, 5, 7... 997)时,即表示代码运行无误。注意:此示例主要演示基础逻辑,实际生产中针对大数范围建议使用更高效的算法(如埃拉托斯特尼筛法)以提升性能。

简要总结

以上是对 PHP 输出 1000 以内质数详细内容的介绍,更多关于 PHP 算法基础方面的资料请关注本站其它相关文章!

相关标签:

本站声明

本文内容仅供参考,不代表本站观点。转载或引用请注明出处。如发现内容问题,请通过联系我们页面反馈。

Python 相关产品和应用

全部下载

专题列表