首页 > 后端开发 > php教程 > 两数是质数,两数积为217,求这两数,该如何处理

两数是质数,两数积为217,求这两数,该如何处理

WBOY
发布: 2016-06-13 13:28:12
原创
1376 人浏览过

两数是质数,两数积为217,求这两数
两数是质数,两数积为217,求这两数

------解决方案--------------------
因式分解(筛法)

PHP code
function Factorization($num) {
  $end = sqrt($num);
  $k = 1;
  for($i=2; $i 1) $r[] = $num;
  return $r;
}

print_r(Factorization(217));
<br><font color="#e78608">------解决方案--------------------</font><br>穷举吧...<br>for($i=1;$i{<br>  $v = 217/$i;<br>  if($v%2==1&&$i%2==1)<br>  {<br>      break;<br>  }<br>}<br>echo "$v*$i=217;并$v $i 为质数.";
<br><font color="#e78608">------解决方案--------------------</font><br>
登录后复制
PHP code

for($i=3;$i<sqrt echo class="clear">
                 
              
              
        
            </sqrt>
登录后复制
相关标签:
来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板