find prime numbers

iteye_12650

于 2012-05-11 10:45:44 发布

阅读量150

点赞数

CC 4.0 BY-SA版权

分类专栏： php 文章标签： php

本文链接：https://blog.youkuaiyun.com/iteye_12650/article/details/82329789

php 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一个使用PHP实现的素数筛选算法，通过该算法可以高效地找出指定范围内的所有素数。文章展示了完整的PHP代码，并提供了运行结果及耗时统计。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


<?php
$time_start=microtime(true);

$num = 100;
$arrR = array();

for($n=1; $n<=$num; $n++){
	$arrR[] = $n;
}

for($i=1; $i<count($arrR)-1; $i++){

	//var_dump($arrR);
	//echo '<p style="color:red;">'.$i.'/'.$arrR[$i].'</p>';
	for($j=count($arrR)-1; $j>$i; $j--){
		//echo '<p style="color:green;">'.$j.'/'.$arrR[$j].'</p>';
		//$arrR = $arrR;
		if($arrR[$j] % $arrR[$i] == 0){
			//echo $j.'<br />';
			//echo '<p style="color:blue;">'.$j.'/'.$arrR[$j].'</p>';
			unset($arrR[$j]);
		}
	}
	sort($arrR);
}

array_shift($arrR);
//var_dump($arrR);
echo implode(',', $arrR);

$time_end=microtime(true);
$c=$time_end-$time_start;
echo "<p>Time cost ".$c." seconds</p>"; 

//2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97
//Time cost 0.00037503242492676 seconds