首页 > Web开发 > 详细

PHP取出素数并且求和

时间:2021-07-19 14:15:42      阅读:18      评论:0      收藏:0      [点我收藏+]
//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);

 

PHP取出素数并且求和

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!