C++如何求质数？ |21xrx.com

C++如何求质数？

2023-07-10 06:23:12 深夜i -- --

C++ 求质数

C++是一种高级编程语言，它可以用来解决许多数学问题，例如求质数。在计算机科学中，质数是指只能被1和自己整除的正整数。在本文中，我们将介绍如何使用C++编写程序来找到质数。

首先，让我们来看看如何判断一个数字是否为质数。一种简单的方法是通过试除法，即检查该数字是否能被2到该数字平方根之间的所有数字整除。如果没有数字能整除该数字，则该数字是质数。下面是一个使用试除法的C++程序：


#include <iostream>
using namespace std;
bool isPrime(int n) {
  if (n <= 1) return false; // 1不是质数
  for (int i = 2; i * i <= n; i++) {
    if (n % i == 0)
      return false;
    
  }
  return true;
}
int main() {
  int n;
  cout << "请输入一个正整数：";
  cin >> n;
  if (isPrime(n))
    cout << n << " 是质数";
   else
    cout << n << " 不是质数";
  
  return 0;
}

以上代码输入一个数字，并将其存储在变量n中。接下来，使用isPrime（）函数检查n是否为质数。如果n是质数，则输出“n是质数”，否则输出“n不是质数”。

如果您需要找到2到某个数字之间的所有质数，则可以使用以下C++程序：


#include <iostream>
using namespace std;
bool isPrime(int n) {
  if (n <= 1) return false;
  for (int i = 2; i * i <= n; i++) {
    if (n % i == 0)
      return false;
    
  }
  return true;
}
void findPrimes(int n) {
  for (int i = 2; i <= n; i++) {
    if (isPrime(i))
      cout << i << " ";
    
  }
}
int main() {
  int n;
  cout << "请输入一个正整数：";
  cin >> n;
  cout << "2到" << n << "之间的质数为：";
  findPrimes(n);
  return 0;
}

以上代码从2开始循环到n，并使用isPrime（）函数检查每个数字是否为质数。如果数字是质数，则将其输出到控制台。

综上所述，使用C++编写程序找到质数是很容易的。无论您是找到一个特定数字是否为质数还是找到2到某个数字之间的所有质数，上述代码片段都可以使用。

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

下一篇: 如何使用C++将结构类数据写入二进制文件

评论区

()

相似文章