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 数组组合的演示实例
php生成随机字符串的函数
php生成静态页面的详细教程
js 删除数组的几种方法
php数组合并实例学习
php 二维数组去重的自定义函数
php获取文件扩展名的几种方法
php函数array_merge ()用法一例(合并同类数组)

关键词: php 素数   
[关闭]