इस ट्यूटोरियल में, हम एक प्रोग्राम लिखने जा रहे हैं जो k-th अभाज्य संख्या ज्ञात करता है जो दी गई संख्या n से बड़ी है।
- संख्या n प्रारंभ करें।
- 1e6 तक सभी अभाज्य संख्याएं ढूंढें और इसे बूलियन सरणी में संग्रहीत करें।
- एक लूप लिखें जो n + 1 से 1e6 तक पुनरावृत्त हो।
- यदि वर्तमान संख्या अभाज्य है, तो घटाएं k.
- यदि k शून्य के बराबर है, तो 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
निष्कर्ष
यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उनका टिप्पणी अनुभाग में उल्लेख करें।