欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

PHP筛选法求质数。

程序员文章站 2024-03-14 20:50:05
...

参照了网上的一些写法和想法

function sift_prime($max) {
	for ($i = 2; $i <= $max; $i ++) {//把值赋值为bool,加快存取速度
		$data[$i] = true;
	}
	for ($i = 2; $i < $max; $i ++)
		if (true == $data[$i])
			for ($j = $i + 1; $j <= $max; $j ++)
				if (0 === $j % $i)//如果能整除,设为false
					$data[$j] = false;
	foreach ($data as $key => $prime) {
		if (true == $prime)//如果值为true,取其下标即为质数
			$newdata[] = $key;
	}
	return $newdata;
}


 


转载于:https://www.cnblogs.com/caizhendong/archive/2011/12/16/5456044.html

上一篇: Java基本概念

下一篇: java基本概念