21xrx.com
2024-12-22 22:37:53 Sunday
登录
文章检索 我的文章 写文章
C++质数判断代码
2023-07-04 23:49:55 深夜i     --     --
C++ 质数 判断 代码

C++是一种广泛使用的编程语言,其中一个常见的应用就是判断一个数是否为质数。质数是指只能被1和自身整除的正整数,例如2、3、5、7、11等。

下面是一份C++语言编写的质数判断代码:


#include <iostream>

using namespace std;

bool isPrime(int num) {

  if (num <= 1)

    return false;

  

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

    if (num % i == 0)

      return false;

    

  }

  return true;

}

int main() {

  int num;

  cout << "请输入一个正整数:" << endl;

  cin >> num;

  if (isPrime(num))

    cout << num << "是质数" << endl;

   else

    cout << num << "不是质数" << endl;

  

  return 0;

}

这段代码的主要功能是判断输入的正整数是否为质数。首先通过调用`isPrime()`函数,判断输入的数是否小于1,如果小于等于1,则直接返回false,因为1既不是质数也不是合数。

接下来从2开始遍历到这个数的一半,如果在这个范围内找到了一个可以整除输入数的数,则说明输入数不是质数,返回false,否则返回true。

在`main()`函数中,先输入一个正整数,然后调用`isPrime()`函数进行判断,最后输出结果。

以上就是C++编写的质数判断代码,大大方便了从事数学和计算机领域的人士在工作中的应用。

  
  

评论区

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