C++中大于N的第K个素数
在本教程中，我们将编写一个程序来查找大于给定数n的第k个素数。
初始化数字n。
找到直到1e6的所有素数，并将其存储在一个布尔数组中。
编写一个从n+1到1e6迭代的循环。
如果当前数是素数，则递减k。
如果k等于0，则返回i。
返回-1。
示例
让我们看看代码。
#include输出结果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
结论
如果您对本教程有任何疑问，请在评论部分提及。