zoukankan      html  css  js  c++  java
  • PHP筛选法求质数。

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

    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;
    }



  • 相关阅读:
    2021-4-20 日报博客
    2021-4-19 日报博客
    2021-4-17 周报博客
    java web
    java web
    java web
    java
    java
    周末总结8
    java web
  • 原文地址:https://www.cnblogs.com/caizhendong/p/5456044.html
Copyright © 2011-2022 走看看