C++中大于N的第K个素数

• Z时代
• 2024-01-10
• 分类：综合

在本教程中，我们将编写一个程序来查找大于给定数 n 的第 k 个素数。

• 初始化数字 n。

• 找到直到 1e6 的所有素数，并将其存储在一个布尔数组中。

• 编写一个从 n + 1 到 1e6 迭代的循环。

• 如果当前数是素数，则递减 k。

• 如果 k 等于 0，则返回 i。

• 返回-1。

示例

让我们看看代码。

#include <bits/stdc++.h>
using namespace std;
const int MAX_SIZE = 1e6;
bool prime[MAX_SIZE + 1];
void findAllPrimes() {
   memset(prime, true, sizeof(prime));
   for (int p = 2; p * p <= MAX_SIZE; p++) {
      if (prime[p]) {
         for (int i = p * p; i <= MAX_SIZE; i += p) {
            prime[i] = false;
         }
      }
   }
}
int findKthPrimeGreaterThanN(int n, int k) {
   for (int i = n + 1; i < MAX_SIZE; i++) {
      if (prime[i]) {
         k--;
      }
      if (k == 0) {
         return i;
      }
   }
   return -1;
}
int main() {
   findAllPrimes();
   int n = 5, k = 23;
   cout << findKthPrimeGreaterThanN(n, k) << endl;
   return 0;
}

如果你运行上面的代码，那么你会得到下面的结果。

101

结论

如果您对本教程有任何疑问，请在评论部分提及。

以上是 C++中大于N的第K个素数 的全部内容， 来源链接： utcz.com/z/355111.html