C++：计算素数个数 |21xrx.com

C++：计算素数个数

2023-07-11 16:01:58 深夜i -- --

C++ 计算素数数量算法

C++是一种常用的编程语言，而计算素数个数是很多初学者会尝试的一个练手题目。下面介绍一种简单的C++程序，用于计算指定范围内的素数个数。

我们首先需要定义一个函数，用于判断一个数是否为素数。一个素数的定义为只能被1和本身整除的正整数，因此我们可以使用循环遍历2到该数的平方根之间的所有数字，如果该数能够整除其中任意一个数字，那么该数就不是素数。


bool is_prime(int n) {
  if (n <= 1)
    return false;
  
  for (int i = 2; i * i <= n; i++) {
    if (n % i == 0)
      return false;
    
  }
  return true;
}

接着，我们需要一个函数用于计算在指定范围内素数的个数。对于这个问题，我们只需要遍历该范围内的每个数，并使用上述函数判断该数是否为素数即可，计数器加1即可。


int count_primes(int start, int end) {
  int count = 0;
  for (int i = start; i <= end; i++) {
    if (is_prime(i)) {
      count++;
    }
  }
  return count;
}

最后，在主函数中，我们可以将用户输入的范围作为参数调用计数函数，并将结果输出。


int main() {
  int start, end;
  cout << "Enter the start and end of the range: " << endl;
  cin >> start >> end;
  int count = count_primes(start, end);
  cout << "The number of primes in the range " << start << " to " << end << " is " << count << endl;
  return 0;
}

这样，我们就可以在C++中计算指定范围内的素数个数了。当然，这个程序还可以进行优化，比如使用筛法计算素数，或者引入多线程等方式。无论如何，这个简单的程序已经可以满足我们练习的需要了。

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

下一篇: C++出现undefined reference to错误解决方法

评论区

()

相似文章