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

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

程序员文章站 2022-03-04 15:23:46
...
两数是质数,两数积为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));

------解决方案--------------------
穷举吧...
for($i=1;$i{
$v = 217/$i;
if($v%2==1&&$i%2==1)
{
break;
}
}
echo "$v*$i=217;并$v $i 为质数.";
------解决方案--------------------
PHP code

for($i=3;$i