深入理解PHP几个算法-PHP冒泡、PHP二分法、PHP求素

网络编程 2025-03-14 14:37www.168986.cn编程入门

function getPrimes($a,$b){  $prime = array();  for($i=$a;$i<$b;$i++){    if($i>1){      for($j=2;$j<$i;$j++){        if($i%$j==0){          break;        }      }      if($j==$i){      $prime[]=$i;     }    }    return $prime;}

PHP函数生成素数表(递归版)

在数学的奇妙世界里,素数如同一颗颗璀璨的明珠。下面的PHP函数将为你呈现一个素数表的美丽画卷。我们采用递归的方式,逐步绘制出这个神秘的乘法表。

```php

function primeTableRecursive($start, $end) {

if ($start > $end) return; // 结束条件

if (!empty($start) && !empty($end)) { // 初始条件判断

for ($i = $start; $i <= $end; $i++) { // 从起始数开始循环到结束数

if (isPrime($i)) { // 判断是否为素数

echo $i . '是素数!'; // 输出素数信息

}

}

// 继续下一个数的素数表绘制

primeTableRecursive($start + 1, $end);

}

}

function isPrime($num) { // 判断是否为素数的辅助函数

if ($num <= 1) return false; // 素数定义,小于等于1的数不是素数

for ($i = 2; $i $i <= $num; $i++) { // 优化算法,只需检查到平方根即可

if ($num % $i == 0) return false; // 如果能被整除,则不是素数

}

return true; // 通过所有检查,是素数

}

```

调用方法:`primeTableRecursive(起始数值, 结束数值)`,例如 `primeTableRecursive(2, 20)` 将输出从2到20的素数表。

PHP函数输出乘法表(循环版)示例

下面是一个用循环方式实现的乘法表输出函数,它将按照乘法表的格式打印出指定范围内的乘法关系。

```php

function multiplicationTable($a, $b) { // 输出乘法表循环版函数示例

上一篇:微信小程序(十三)progress组件详细介绍 下一篇:没有了

Copyright © 2016-2025 www.168986.cn 狼蚁网络 版权所有 Power by