php怎样推断一个数是否是素数?【php问题】,php,素数
作者:搜教程发布时间:2019-11-27分类:PHP问题浏览:17评论:0
导读:质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;不然称为合数。(注:1不是素数。)那末php怎样推断一个数是否是素数?下面本篇文章就来给人人引...
质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;不然称为合数。(注:1不是素数。)那末php怎样推断一个数是否是素数?下面本篇文章就来给人人引见一下。
下面我们就来引见php推断素数的三种要领是什么?
要领一:
基础要领,——计数要领。
$num = 7;$n = 0; //用于纪录能被整除的个数 -- 计数 for($i = 1;$i <= $num; ++$i){ if($num % $i == 0){ $n++; } } if($n == 2){ echo "$num 是素数"; }else{ echo "$num 不是素数"; }
要领二:
就是一个数即是两个数乘积时,个中一个数一定小于该数的一半。应用break;只需个中有一个数能被除尽,就马上完毕轮回。如许就能够削减轮回次数,加快速度。
$num = 5;$flag = true; for($i = 2;$i <= $num/2;++$i) { if($num % $i == 0) { $flag = false; break; } }if($flag) { echo "$num 是素数"; }else{ echo "$num 不是素数"; }
要领三:
同上,两个数相乘的乘积即是一个数时,那末个中一个数,一定要小于该数的平方根。
$num = 4;for($i = 2;$i<$num;++$i){ if($num % $i == 0){ echo "$num 不是素数"; break; } if($i >= sqrt($num)){ echo "$num 是素数"; break; } }
更多PHP相干学问,请接见:ki4网!
以上就是php怎样推断一个数是否是素数?的细致内容,更多请关注ki4网别的相干文章!
相关推荐
- 推荐给新手的四款PHP集成开发环境软件_php教程,php
- php中的绘图技术详解_php教程,php,绘图
- 用 Composer 开源组件构建自己的 PHP 框架_php教程,php,框架,mvc
- 了解php判断电子邮件是否正确方法_php教程,php,电子邮件
- 推荐给初学者必看的PHP书籍_php教程,php
- 手把手教你在php中整数判断的方法_php教程,php,判断整数
- 三分钟带你了解PHP四大主流框架的优缺点_php教程,php,框架
- PHP DIY系列之自定义配置和路由_php教程,php,自定义配置,路由
- php获取当前时间戳、日期并精确到毫秒(三种方法)_php教程,php
- 教你用php将二维码和文字结合到一个背景图片上!_php教程,php
你 发表评论:
欢迎- PHP问题排行
- 最新文章
- 广而告之