首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 网站开发 > PHP >

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

2012-06-09 
两数是质数,两数积为217,求这两数两数是质数,两数积为217,求这两数[解决办法]因式分解(筛法)PHP codefunct

两数是质数,两数积为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;$i<sqrt(217)&&217%$i;$i+=2);echo    $i, "*", 217/$i, "=217";////7*31=217 

热点排行