Jquery中文网 www.jquerycn.cn
Jquery中文网 >  脚本编程  >  php  >  正文 php 求素数的二种方法

php 求素数的二种方法

发布时间:2017-12-07   编辑:www.jquerycn.cn
php求素数的二种方法,php 素数的实现代码,是学习php素数计算的好例子。

例子,php求素数。
 

复制代码 代码示例:

<?php
//php求素数 方法一
function ss($n){
$arr = range(2,100);
for ($i=2;$i<=$n;$i++){
for($j=2;$j<$i;$j++){
if($i%$j == 0){
$key = array_keys($arr,$i,true);
unset($arr[$key[0]]);
break;
}else{
continue;
}
}
}
print_r($arr);
}

ss(100);

//php 求素数 方法二
$ss = 2;//声明变量$ss,赋初值为最小的素数
$max = 100; //声明变量$max,赋值为最大的范围
$arr = array();  //声明一个数组$arr
echo $max."以内的素数为:";
while($ss < $max): //判断变量是否在允许的范围内
$boo = false;   //声明一个布尔变量$boo,初值为false
foreach($arr as $value)://使用foreach语句遍历$arr数组
if($ss % $value == 0)://如果变量$ss 能够被数组元素整除
$boo = true;//将布尔变量赋值为true
break;//跳出当前循环
endif;
endforeach;
if(!$boo):  //判断变量$boo值
echo $ss." "; //如果$boo为假,则说明当前变量$ss为素数,输出素数
$arr[count($arr)] = $ss;//同时存到数组中
endif;
$ss++; //变量$ss加1
endwhile;
// from by www.jbxue.com
?>

>>> 您可能感兴趣的文章:
php求1000以内质数(素数)
PHP 素数计算算法示例
php求质数与素数的实例代码

您可能感兴趣的文章:
PHP 素数计算算法示例
php 求素数的二种方法
php求1000以内质数(素数)
php求质数与素数的实例代码
php遍历数组的几种方法(for foreach list each while)
python列表元素如何求和
php取得文件的后缀名的方法
Python如何对二维数组求和
PHP三种方式实现链式操作
php查找数组中某个元素是否存在的方法

关键词: php 素数   
[关闭]