欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  后端开发

用一个函数获取质数的不解

程序员文章站 2024-01-16 08:54:58
...
用一个函数获取质数的疑惑

// 获取100—200之间的素数
function main()
{
for($i=100; $i $b = false;
for($j=2; $j $k = $i % $j;
if($k == 0){
$b = true;
//break;
}
}
if(!$b){
echo $i ."
";
}
}
}

// 我的疑虑在break那个地方,测试最后的结果,有没有break,都是一样的结果。
// 但如果要用程序来解释数学定义,就得加上break对吧?

------解决方案--------------------
有没有 break 都不会影响打印的结果,因为打印的条件是 $i 素数
但是对于运行效率而言,没有 break 时需比较完全部数据后($i-1)才结束,而有 break 时则在发现第一个合数时就结束了,其后的无效劳动也就不必再做了
------解决方案--------------------
引用:
有没有 break 都不会影响打印的结果,因为打印的条件是 $i 素数
但是对于运行效率而言,没有 break 时需比较完全部数据后($i-1)才结束,而有 break 时则在发现第一个合数时就结束了,其后的无效劳动也就不必再做了

+1

你尝试求20000内或更大的质数时,你就知道有break和没break的区别了,你不妨测试一下 用一个函数获取质数的不解
用一个函数获取质数的不解

声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn核实处理。

相关文章

相关视频


上一篇: ThinkPHP中应用FCK有关问题

下一篇: