首页 >后端开发 >php教程 > 正文

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

原创2016-06-13 13:28:120447
两数是质数,两数积为217,求这两数
两数是质数,两数积为217,求这两数

------解决方案--------------------
因式分解(筛法)
PHP code
function Factorization($num) {
  $end = sqrt($num);
  $k = 1;
  for($i=2; $i<=$end; $i+=$k,$k=2) {
    if(($num % $i) == 0) {
      while( ($num % $i) == 0 ) {
        $num /= $i;
        $r[] = $i;
      }
      $end = sqrt($num);
    }
  }
  if($num > 1) $r[] = $num;
  return $r;
}

print_r(Factorization(217));

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

for($i=3;$iphp中文网最新课程二维码

声明:本文原创发布php中文网,转载请注明出处,感谢您的尊重!如有疑问,请联系admin@php.cn处理

  • 相关标签:217 num quot Factorization amp
  • 相关文章

    相关视频


    网友评论

    文明上网理性发言,请遵守 新闻评论服务协议

    我要评论
  • 专题推荐

    作者信息

    php中文网

    认证0级讲师

    推荐视频教程
  • javascript初级视频教程javascript初级视频教程
  • jquery 基础视频教程jquery 基础视频教程
  • 视频教程分类