C++编程：求给定正整数间素数的个数 |21xrx.com

C++编程：求给定正整数间素数的个数

2023-07-01 04:20:04 深夜i -- --

C++ 素数正整数个数

C++编程是一种广泛使用的编程语言，在编写程序时，我们需要使用各种算法和函数来完成我们的任务。在本文中，我们将讨论如何求给定正整数间素数的个数。

素数是指只能被1和自身整除的数，例如2、3、5、7等。求给定正整数间素数的个数，首先需要判断一个数是否为素数，然后统计素数个数。

为了判断一个数是否为素数，我们可以先判断它是否为2或3。如果是，那么它就是素数。如果它是偶数，那么它肯定不是素数。如果它不是2或3的倍数，我们可以用一个for循环来判断它是否为素数。如果一个数n能被2~n/2之间的任意数整除，那么它肯定不是素数，否则就是素数。

下面是一个求给定正整数间素数个数的C++程序：


#include <iostream>
using namespace std;
bool isPrime(int n) {
  if(n <= 1) return false;
  if(n == 2 || n == 3) return true;
  if(n % 2 == 0) return false;
  for(int i = 3; i <= n / 2; i += 2) {
    if(n % i == 0) return false;
  }
  return true;
}
int main() {
  int a, b, cnt = 0;
  cout << "请输入两个正整数，用空格隔开：" << endl;
  cin >> a >> b;
  for(int i = a; i <= b; i++) {
    if(isPrime(i)) cnt++;
  }
  cout << "在" << a << "和" << b << "之间有" << cnt << "个素数。";
  return 0;
}

在程序中首先定义了一个isPrime函数，用于判断一个数是否为素数。然后在主函数中输入两个数a和b，然后用一个for循环在a和b之间遍历每个数，调用isPrime函数判断是否为素数，最后输出素数的个数。

通过上述程序，我们可以方便地求出给定正整数间素数的个数，对于学习C++编程以及算法分析都有一定的帮助。

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

下一篇: C++实体的意义及应用场景分析

评论区

()

相似文章