两数是质数,两数积为217,求这两数,该如何处理
程序员文章站
2023-12-29 16:26:16
...
两数是质数,两数积为217,求这两数
两数是质数,两数积为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