首頁  >  文章  >  後端開發  >  两数是质数,两数积为217,求这两数,该如何处理

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

WBOY
WBOY原創
2016-06-13 10:26:531493瀏覽

两数是质数,两数积为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 class="clear">
                 
              
              
        
            </sqrt>
陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn