21xrx.com
2024-12-22 22:18:52 Sunday
登录
文章检索 我的文章 写文章
C++判断质数的代码及注释
2023-07-04 17:56:19 深夜i     --     --
C++ 判断 质数 代码 注释

C++是一种通用的编程语言,广泛应用于计算机科学领域。在C++中,判断一个数是否为质数是常见的编程问题。在本文中,我们将介绍C++判断质数的代码及注释。

  #include

  using namespace std;

  int main()

  {

    int num, i;

    bool isPrime = true;

    cout << "Enter a positive integer: ";

    cin >> num;

    for (i = 2; i <= num / 2; ++i) {

      if (num % i == 0)

        isPrime = false;

        break;

    }

    if (isPrime)

      cout << num << " is a prime number";

    else

      cout << num << " is not a prime number";

    return 0;

  }

以上是C++判断质数的代码。下面是说明和注释:

1. #include

  using namespace std;

这两行代码是引用输入/输出流库和使用命名空间std。

2. int main()

这个函数是程序的主要入口点。

3. int num, i;

  bool isPrime = true;

num是输入的数字,i是循环变量,isPrime是一个bool类型的变量,用于判断num是否为质数。

4. cout << "Enter a positive integer: ";

  cin >> num;

以上两行代码是向用户请求输入正整数。

5. for (i = 2; i <= num / 2; ++i) {

    if (num % i == 0)

      isPrime = false;

      break;

  }

这是判断num是否为质数的核心代码。循环从2开始,一直到num的一半为止。如果num能被i整除,则isPrime置为false,并退出循环。

6. if (isPrime)

    cout << num << " is a prime number";

  else

    cout << num << " is not a prime number";

根据isPrime的值输出结果。

7. return 0;

程序执行结束并返回值0。

以上是C++判断质数的代码及注释。在实际编程中,判断质数还可以使用更高效的算法,但这个基本的方法可以处理大多数情况。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复