PHP 输出 1000 以内质数的示例代码
本示例展示如何使用 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 算法基础方面的资料请关注本站其它相关文章!
本站声明
本文内容仅供参考,不代表本站观点。转载或引用请注明出处。如发现内容问题,请通过联系我们页面反馈。













