用一个函数获取质数的不解
程序员文章站
2024-01-16 08:54:58
...
用一个函数获取质数的疑惑
------解决方案--------------------
有没有 break 都不会影响打印的结果,因为打印的条件是 $i 素数
但是对于运行效率而言,没有 break 时需比较完全部数据后($i-1)才结束,而有 break 时则在发现第一个合数时就结束了,其后的无效劳动也就不必再做了
------解决方案--------------------
+1
你尝试求20000内或更大的质数时,你就知道有break和没break的区别了,你不妨测试一下
// 获取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 时则在发现第一个合数时就结束了,其后的无效劳动也就不必再做了
------解决方案--------------------
+1
你尝试求20000内或更大的质数时,你就知道有break和没break的区别了,你不妨测试一下
相关文章
相关视频
上一篇: ThinkPHP中应用FCK有关问题
推荐阅读
-
用VBS获取Unix时间戳的函数代码
-
php中,用函数,如果有很多个参数,只使用最后一个参数,有什么优雅的写法?
-
通过PHP current函数获取未知字符键名数组第一个元素的值
-
用PHP函数memory_get_usage获取当前PHP内存消耗量以实现程序的性能优化
-
用php内置函数如何实现在php数组的值前面批量添加一个固定字符串
-
vbs 函数 获取数组字符串的最后一个LastOne 挺方便的
-
drupal输出一个用户名的问题 用drupal的主题函数theme输出_PHP教程
-
PHP实例:一个非常全面获取图象信息的PHP函数
-
PHP下一个非常全面获取图象信息的函数_php技巧
-
java 用递归获取一个目录下的所有文件路径的小例子