php判断质数,php如何判断是否为素数？判断素数的三种方法（代码示例）

本篇文章给大家带来的内容是介绍php如何判断是否为素数？判断素数的三种方法(代码示例)。有一定的参考价值，有需要的朋友可以参考一下，希望对你们有所帮助。

什么是素数？

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。(注：1不是素数。)

下面我们就来介绍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

if($num % $i == 0){

echo "$num 不是素数";

break;

}

if($i >= sqrt($num)){

echo "$num 是素数";

break;

}

总结：以上就是本篇文章的全部内容，大家可以自己动手试试，加深理解。希望能对大家的学习有所帮助，更多相关视频教程推荐：PHP中文网！

php判断质数,php如何判断是否为素数？判断素数的三种方法（代码示例）相关推荐

python判断字符串合法,详解Python判定IP地址合法性的三种方法 python中判断一个字符串是否是IP地址...
html 中鼠标放在标签上会显示小手状,其它标签在其他标签上,美工给加了一些样式,鼠标放上去也显示小手状.有哪位大手状样式有什么不懂的前端问题可以去菜鸟驿站.全都是泡沫,只一刹的花火,所谓的友情, ...
素数判断的几种方法代码实现及其复杂度分析
素数判断的几种方法代码实现及其复杂度分析原文链接:http://blog.csdn.net/infinitezhen/article/details/8961964 一. 朴素判断素数根据素数 ...
python打开文件不存在-Python判断文件是否存在的三种方法
原标题:Python判断文件是否存在的三种方法通常在读写文件之前,需要判断文件或目录是否存在,不然某些处理方法可能会使程序出错.所以最好在做任何操作之前,先判断文件是否存在. 这里将介绍三种判断文件 ...
canvas 判断哪个元素被点击_监听 Canvas 内部元素点击事件的三种方法
canvas内部元素不能像DOM元素一样方便的添加交互事件监听,因为canvas内不存在"元素"这个概念,他们仅仅是canvas绘制出来的图形.这对于交互开发来说是一个必经障碍,想 ...
java equals 判断空_Java 判断字符串是否为空的三种方法与性能分析
[java中判断字符串是否为数字的三种方法 1>用JAVA自带的函数 public static boolean isNumeric(String str){ for (int i = s ...
python中none算变量吗_在python中对变量判断是否为None的三种方法总结
三种主要的写法有: 第一种:if X is None; 第二种:if not X: 当X为None, False, 空字符串"", 0, 空列表[], 空字典{}, 空元组()这 ...
jQuery判断checked的三种方法
转自:https://blog.csdn.net/snn1410/article/details/10146309 1 jQuery判断checked的三种方法: 2 .attr('checked') ...
Angular Js 判断对象不为空对象的三种方法
前言在写前端时,很多时候都需要去校验后端返回的数据是否是个空对象.这里就介绍三种方法第一种 //将json对象转化为json字符串,再判断该字符串是否为"{}" JSON.st ...
python判断ip地址是否合法_Python课堂：判定IP地址合法性的三种方法
IP IP合法性校验是开发中非常常用的,看起来很简单的判断,作用确很大,写起来比较容易出错,今天我们来总结一下,看一下3种常用的IP地址合法性校验的方法. IPv4的ip地址格式:(1~255).(0 ...

php判断质数,php如何判断是否为素数？判断素数的三种方法（代码示例）

php判断质数,php如何判断是否为素数？判断素数的三种方法（代码示例）相关推荐

最新文章

热门文章