C++代码及注释：判断一个数是否是质数 |21xrx.com

C++代码及注释：判断一个数是否是质数

2023-07-01 12:57:32 深夜i -- --

C++ 代码注释判断质数

今天，我们来学习如何使用C++来判断一个数是否是质数。在C++中，判断一个数是否是质数是非常简单的。下面，我们就来看看一段示例代码和相关注释。

示例代码如下：


#include<iostream>
using namespace std;
bool IsPrime(int num) //定义一个名为IsPrime的布尔函数
{
  bool prime = true; //定义一个名为prime的布尔变量并初始化为true
  if(num<2) //判断输入的数是否小于2
    prime = false; //若小于2，则该数不是质数
  else
  {
    for(int i=2; i<=num/2; i++) //循环判断2至n/2
    {
      if(num%i==0) //若该数可以被i整除
      
        prime = false; //则该数不是质数
        break; //跳出循环
      
    }
  }
  return prime; //返回该数是否为质数的布尔值
}
int main()
{
  int num;
  cout << "请输入一个数：";
  cin >> num; //输入需要判断的数
  if(IsPrime(num)) //若IsPrime返回值为true
    cout << num << "是质数" << endl; //输出该数是质数
  else
    cout << num << "不是质数" << endl; //输出该数不是质数
  return 0; //程序结束
}

注释如下：

1. `bool IsPrime(int num)` //定义一个名为IsPrime的布尔函数

2. `bool prime = true;` //定义一个名为prime的布尔变量并初始化为true

3. `if(num<2)` //判断输入的数是否小于2

4. `prime = false;` //若小于2，则该数不是质数

5. `else` //否则执行下一步操作

6. `for(int i=2; i<=num/2; i++)` //循环判断2至n/2

7. `if(num%i==0)` //若该数可以被i整除

8. `prime = false;` //则该数不是质数

9. `break;` //跳出循环

10. `return prime;` //返回该数是否为质数的布尔值

11. `int main()` //主函数

12. `int num;`

13. `cout << "请输入一个数："`

14. `cin >> num;` //输入需要判断的数

15. `if(IsPrime(num))` //若IsPrime返回值为true

16. `cout << num << "是质数" << endl;` //输出该数是质数

17. `else`

18. `cout << num << "不是质数" << endl;` //输出该数不是质数

19. `return 0;` //程序结束

综上所述，使用C++来判断一个数是否是质数是比较简单的，只要定义一个布尔函数，判断输入的数是否小于2，然后循环判断该数能否被2至n/2整除，若能，则该数不是质数，否则该数是质数。这段代码块中既有代码又有注释，在使用时，我们可以先将代码复制到文本编辑器中，然后对注释进行详细理解，最后进行编译使用。

上一篇: idea打包java可执行jar包

下一篇: C++如何判断一个字符串是否为另一个字符串的子串？

评论区

()

相似文章