PHP取出素数并且求和

时间:2021-07-19 14:15:42   收藏:0   阅读:20
//PHP取出素数并且求和
1
function primes($n,$s = false) { 2 $primes = array_fill(2,$n - 1,‘prime‘); 3 for ($i = 2,$range = intval(sqrt($n)); $i < $range ;$i++) { 4 if ( !empty($primes[$i]) ) { 5 foreach ($primes as $key => $item) { 6 for ($j = 2 * $i; $j <= $n; $j += $i) { 7 unset($primes[$j]); 8 } 9 } 10 } 11 } 12 13 $primes = array_keys($primes); 14 if ($s) { 15 $sum = 0; 16 foreach ($primes as $k => $v) { 17 $sum += $v; 18 } 19 $primes[‘sum‘] = $sum; 20 } 21 print_r($primes); 22 } 23 24 primes(100,true);

 

原文:https://www.cnblogs.com/whel0923/p/15028935.html

评论(0
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!