C++代码：统计数组中的素数数量 |21xrx.com

C++代码：统计数组中的素数数量

2023-07-04 20:56:38 深夜i -- --

C++ 数组统计素数数量

在编程中，找素数是一项非常有趣的任务。本文将介绍一段C++代码，可以用于统计数组中的素数数量。

实现方法:

首先，通过循环遍历数组中的每个数字。然后，使用嵌套循环来检查该数字是否为素数。如果该数字能够被其他数字整除，则该数字不是素数。如果该数字在循环结束时没有被整除，那么该数字是素数，并且可以将计数器值加1。

下面是实现代码：


#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 countPrimes(int arr[], int len) {
  int count = 0;
  for (int i = 0; i < len; i++) {
    if (isPrime(arr[i])) {
      count++;
    }
  }
  return count;
}
int main() {
  int arr[] = 7;
  int len = sizeof(arr) / sizeof(int);
  int count = countPrimes(arr, len);
  cout << "素数数量为：" << count << endl;
  return 0;
}

在上面的实现中，isPrime()函数用于判断一个数字是否为素数。countPrimes()函数遍历整个数组并计算数组中素数的数量。在main()函数中，我们创建了一个数组，并将该数组传递给countPrimes()函数，以计算该数组中的素数数量。

结论:

使用上面的C++代码，我们可以轻松地统计数组中的素数数量。但是，为了提高代码的效率，可能需要一些改善。例如，我们可以使用Sieve of Eratosthenes算法来更快地找到素数。

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

下一篇: 关键字的含义与使用方法

评论区

()

相似文章