Heim >Backend-Entwicklung >PHP-Tutorial > 两数是质数,两数积为217,求这两数,该如何处理

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

WBOY
WBOYOriginal
2016-06-13 13:28:121378Durchsuche

两数是质数,两数积为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>
Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn