C++ में N से बड़ा kवां अभाज्य संख्या

इस ट्यूटोरियल में, हम एक ऐसा प्रोग्राम लिखेंगे जो दी गई संख्या n से बड़ा kवां अभाज्य संख्या ढूंढता है।

• संख्या 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

निष्कर्ष

यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उन्हें कमेंट सेक्शन में लिखें।