输入一个整数，判断这个数字是不是质数。

一、什么是质数？

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

二、思路分析：

定义一个表示，默认值为 true（默认为质数）；
判断输入的数是否大于零，若为否，则提示 “输入正整数”；
输入的数不能为1，满足则进行4,5步骤；不满足则提示 “1不是质数”；
循环符合条件的数：
- 初始值从0开始；
- $i（循环数） < $num（输入的数）；
- 增量为1；
- 判断 $num（输入的数） % $i（循环数）是否为0，为0，则不是质数，且标志 $flag = false，且 break跳出该循环
若 $flag = true 或者 $num（输入的数） == 2，则为质数

三、代码实现：

/*** getPrimeNum 判断是否为质数* @param  int    $num  所要判断的数*/
function getPrimeNum($num)
{// 1. 定义一个标识，默认为 true（默认为质数）$flag = true;// 2. 判断输入的数是否大于零if ($num > 0) {// 3. 输入的数不可为1（1既不是质数，又不是素数）if ($num != 1) {// 4. 循环符合条件的数for ($i = 2; $i < $num; $i++) {// 输入的数 % 循环数 = 0 （说明可以被整除，不是质数）if ($num % $i == 0) {echo $num.'不是质数';// 标识变为 false$flag = false;break;}}if ($flag || $num == 2) {echo $num.'是质数';}} else {echo '1不是质数';}} else {echo '请输入正整数';}
}$num = 11;
$res = getPrimeNum($num); // 调用函数
print_r($res);

运行结果：

传入的数为0时，运行结果：

传入的数为1时，运行结果：

传入的数为11时，运行结果：

传入的数为12时，运行结果：

四、简单方法：

由于１既不是质数，又不是素数，可以用循环，直接从２开始。

function is_prime($num)
{for ($i = 2; $i < $num; $i++) {if ($num % $i == 0) {return $num.'不是质数';}}return $num.'是质数';
}echo is_prime(3);

运行结果：

传入的数为3

传入的数为4

输入一个整数，判断这个数字是不是质数。相关推荐

c++输入一个整数判断是否为完全平方数_matlab判断一个整数是完全平方数
(C语言c++)判断一个数是否是完全平方数的整数倍 #include#includeint ispow(int x){ int& 用c编判断一个数是否是完全数 #include#in ...
用java将输入的整数逆序输出_输入一个整数判断这个整数是几位数，并把这个整数逆序输出！ | 学步园...
import java.util.Scanner; /** * * 问题:输入一个整数判断这个整数是几位数,并把这个整数逆序输出! * * @author Administrator * * 程序如下 ...
C语言-输入一个整数把每位数字转换为英文
#include<stdlib.h> #include<stdio.h> #include<string.h> int main(int argc, char *a ...
输入一个字符判断是数字还是字母如果是字母是大写字母还是小写字母是声母还是韵母
输入一个字符判断是数字还是字母如果是字母是大写字母还是小写字母是声母还是韵母运行结果 ASCII码表(字符代表的数值) 代码 //导包 import java.util.Scanner;//声明 ...
c语言从键盘输入一个整数判断是否为素数,键盘输入一个正整数，程式设计判断其是否为素数（即质数）...
键盘输入一个正整数,程式设计判断其是否为素数(即质数)以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧! 键盘输入一个正整数 ...
输入一个整数判断其是否是回文数
每日壹句:如果你要驯服一个人,就要冒着掉眼泪的危险.我们从不惧怕眼泪,但是,要值得. "回文"是指正读反读都能读通的句子,它是古今中外都有的一种修辞方式和文字游戏,如"我 ...
输入一个整数,判断它是几位数
//输入一个整数,判断它是几位数public static void test05(int num){int count = 0;do {num = num/10;count++;}while(num ...
python从键盘输入一个数、判断其是奇数还是偶数_从键盘上输入一个整数,判断该数是奇数还是偶数并输出结果...
C语言:从键盘上输入一个整数,计算整数的各位数字之和 #includeintGetNumber(intn)//用递归来实现很简单{intsum=0;if(n/10!=0){\x09sum+=GetNu ...
输入一个整数判断它是奇数还是偶数
判断一个数是奇数还是偶数, 首先声明一个整数X,用scanf输入这个数,其次在用if语句作为判断条件去判断这个数,如果X%2它为0(就是代表这个X整除2),那么X就为偶数,反正(else)用print ...
C语言程序设计第三版苏小红习题5.8输入一个字符判断是数字、大写字母、小写字母、空格、还是其他
#include<stdio.h> int main() { char ch; printf("输入一个字符:\n"); ch=getchar(); if(ch> ...

输入一个整数，判断这个数字是不是质数。

一、什么是质数？

二、思路分析：

三、代码实现：

四、简单方法：

输入一个整数，判断这个数字是不是质数。相关推荐

最新文章

热门文章