find prime numbers

最新推荐文章于 2021-02-24 07:51:43 发布

iteye_12650

最新推荐文章于 2021-02-24 07:51:43 发布

阅读量127

点赞数

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

本文链接：https://blog.csdn.net/iteye_12650/article/details/82329789

版权

php 专栏收录该内容

26 篇文章 0 订阅

订阅专栏


<?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