两数是质数,两数积为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
声明:本文原创发布php中文网,转载请注明出处,感谢您的尊重!如有疑问,请联系admin@php.cn处理
- 上一篇: 一个正则表达式的有关问题。
- 下一篇: 请问一个.htaccess文件解析的有关问题
网友评论
文明上网理性发言,请遵守 新闻评论服务协议
我要评论