C++ 编写求素数程序 |21xrx.com

C++ 编写求素数程序

2023-06-27 17:16:16 深夜i -- --

C++ 求素数编写程序算法循环

C++ 编程语言广泛应用于各种领域，包括计算机科学和工程等。其中，求素数程序是 C++ 编程中常见的一种需求。本文将介绍如何使用 C++ 编写一个求素数程序。

首先，什么是素数？素数指的是只能被 1 和自身整除的正整数，比如 2、3、5、7 等。而被其他正整数整除的数称为合数。

求素数程序需要找到一种方法，能够判断一个数是否为素数。一种简单而有效的方法是试除法，即从 2 到这个数的开方之间，依次除以每个数，如果这个数能够被整除，则它不是素数。如果所有的数都不能整除它，则它是素数。

下面是一个 C++ 编写的求素数程序：


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

在这个程序中，首先定义了一个用于判断一个数是否为素数的函数 `isPrime`。函数接受一个整数参数 `n`，返回一个布尔类型的值，表示 `n` 是否为素数。如果 `n` 小于 2，直接返回 false；否则，计算 `n` 的平方根 `m`，从 2 到 `m` 依次遍历每个数，如果其中有一个可以整除 `n`，则返回 false，否则表示 `n` 是素数，返回 true。

在程序的主函数中，首先输入一个正整数 `n`，然后调用 `isPrime` 函数判断它是否为素数，并输出相应的结果。

需要注意的是，在程序中使用了 `cmath` 库中的函数 `sqrt` 来计算平方根，因此需要添加 `#include ` 的头文件。

综上所述，使用 C++ 编写一个求素数程序是很简单的，只需要一个判断素数的函数即可。此外，还可以加入循环，遍历一定范围内的所有数，找到其中的素数。这样的程序不仅可以检验一个数是否为素数，还可以对一定范围内的素数进行统计和输出。

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

下一篇: C++编程，打印一段话

评论区

()

相似文章