21xrx.com
2024-09-20 01:01:14 Friday
登录
文章检索 我的文章 写文章
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算法来更快地找到素数。

  
  

评论区

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