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

最新推荐文章于 2024-03-29 11:49:45 发布

studyphp123

最新推荐文章于 2024-03-29 11:49:45 发布

阅读量6k

点赞数 2

分类专栏： PHP基础文章标签：流程控制和函数

本文链接：https://blog.csdn.net/studyphp123/article/details/82740380

版权

本文介绍了质数的概念，分析了判断质数的思路，并提供了代码实现。通过循环判断输入的数字是否能被小于它的数整除，从而确定是否为质数。同时，文章给出了不同输入情况下的运行结果。

摘要由CSDN通过智能技术生成

一、什么是质数？

质数又称素数。一个大于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) {