C++质数判断代码 |21xrx.com

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++编写的质数判断代码，大大方便了从事数学和计算机领域的人士在工作中的应用。

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

下一篇: VC++ 对话框控件工具栏

评论区

()

相似文章