用户输入的数是否为合数php,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

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

echo "$num 不是素数";

break;

}

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

echo "$num 是素数";

break;

}

更多PHP相关知识，请访问：jquery中文网！

用户输入的数是否为合数php,php怎么判断一个数是不是素数？相关推荐

Java黑皮书课后题第2章：2.11（人口统计）重写编程练习题1.11，提示用户输入年数，然后显示这个年数之后的人口值，将1.11中的提示用于这个程序
2.11(人口统计)重写编程练习题1.11,提示用户输入年数,然后显示这个年数之后的人口值,将1.11中的提示用于这个程序题目题目描述运行示例涉及的1.11代码(非本题代码) 破题代码块题 ...
Java黑皮书课后题第2章：2.4（将磅转换为千克）编写程序，将磅数转换为千克数。程序提示用户输入磅数，然后转换为千克并显示结果。1磅等于0.454千克
2.4(将磅转换为千克)编写程序,将磅数转换为千克数.程序提示用户输入磅数,然后转换为千克并显示结果.1磅等于0.454千克题目题目概述运行示例破题代码块方法评价修改日志题目题目概述 ...
判断用户输入的数是正数还是负数
编写一个程序,判断用户输入的数是正数还是负数 der_1 = (lambda x:"正数" if x > 0 else "负数" if x < 0 ...
编写程序，实现判断用户输入的数是正书还是负数的功能。
实现判断用户输入的数是正书还是负数的功能. a = int(input('请输入一个整数或负数:')) if a > 0:print('你输入的是正数') elif a < 0:print ...
用户输入行数和列数，之后在控制台打印出用户输入行数和列数的星星
要求:用户输入行数和列数,之后在控制台打印出用户输入行数和列数的星星实现代码: <!DOCTYPE html> <html lang="en"><h ...
[C语言编程练习][07]编写一个程序，提示用户输入杯数，并以品脱、盎司、汤勺、茶勺为单位显示等价容量。
在美国的体积测量系统中,1品脱等于2杯,1杯等于8盎司,1盎司等于2大汤勺,1大汤勺等于3茶勺.编写一个程序,提示用户输入杯数,并以品脱.盎司.汤勺.茶勺为单位显示等价容量.思考对于该程序,为何使用浮 ...
让用户用键盘输入一个数字，程序可以由 1+2 +3+...... 一直累加到用户输入的数为止，并输出算式和计算结果。
让用户用键盘输入一个数字,程序可以由 1+2 +3+...... 一直累加到用户输入的数为止,并输出算式和计算结果. 代码演示代码 #/bin/bash read -p "请输入一个数: ...
Python入门判断用户输入的数是正数还是负数
提示用户输入一个数,判断与0的关系,即可得是正数还是负数 n = int(input("请输入一个整数:")) if n < 0:print("这个数是负数.&qu ...
java 课后习题判断用户输入的数是否为质数
思路: 遍历从2至n-1的取余运算,余数为零时,表示该数是质数 public static void main(String[] args) {Scanner scan = new Scanner(S ...

用户输入的数是否为合数php,php怎么判断一个数是不是素数？

用户输入的数是否为合数php,php怎么判断一个数是不是素数？相关推荐

最新文章

热门文章