Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में मर्सेन अभाज्य संख्या (Mersenne Prime Number)

विवरण

गणित में, मर्सेन अभाज्य संख्या (Mersenne prime) एक अभाज्य संख्या है जो दो की घात से एक कम होती है। अर्थात, यह कुछ पूर्णांक n के लिए Mₙ = 2ⁿ - 1 रूप की अभाज्य संख्या है।

एक C++ प्रोग्राम लिखें जो एक इनपुट धनात्मक पूर्णांक n से छोटे सभी मर्सेन अभाज्य संख्याओं को प्रिंट करे।

वे घातांक n जो मर्सेन अभाज्य देते हैं: 2, 3, 5, 7... और परिणामी मर्सेन अभाज्य हैं: 3, 7, 31, 127।

एल्गोरिदम

1. दी गई संख्या n से छोटे या बराबर सभी अभाज्य संख्याएं उत्पन्न करें
2. 2ⁿ-1 रूप की सभी संख्याओं पर पुनरावृति करें और जांचें कि वे अभाज्य हैं या नहीं

C++ उदाहरण

#include <iostream>
#include <algorithm>
using namespace std;

void generatePrimes(bool *primes, int n) {
    fill(primes, primes + n + 1, true);
    for (int p = 2; p * p <= n; ++p) {
        if (primes[p]) {
            for (int i = p * 2; i <= n; i += p)
                primes[i] = false;
        }
    }
}

void mersennePrimes(int n) {
    bool primes[n + 1];
    generatePrimes(primes, n);
    for (int i = 2; ((1 << i) - 1) <= n; ++i) {
        int num = (1 << i) - 1;
        if (primes[num]) cout << num << " ";
    }
    cout << endl;
}

int main() {
    int n = 100;
    cout << "Mersenne primes numbers till " << n << endl;
    mersennePrimes(n);
    return 0;
}

आउटपुट

Mersenne primes numbers till 100
3 7 31
  1. - C++ में n! में अभाज्य संख्या p की घात खोजना

    समस्या विवरण इस समस्या में, हमें एक संख्या n और एक अभाज्य संख्या p दी गई है। हमारा कार्य n! में अभाज्य संख्या p की घात खोजना है। उदाहरण इनपुट: n = 6, p = 2 आउटपुट: 4 हल का दृष्टिकोण समस्या का एक सरल समाधान n! का मान खोजना है। और फिर इसे फैक्टराइज़ करना, और फैक्टराइज़ेशन में अभाज्य संख्या p की घा

  1. - C++ में मितव्ययी संख्या (Frugal Number)

    इस समस्या में, हमें एक धनात्मक पूर्णांक N दिया गया है। हमारा कार्य यह जांचने के लिए एक प्रोग्राम बनाना है कि दी गई संख्या मितव्ययी संख्या है या नहीं। मितव्ययी संख्या (FRUGAL NUMBER) − एक संख्या जिसके अंकों की संख्या उस संख्या के अभाज्य गुणनखंडन में अंकों की संख्या से सख्ती से अधिक है। उदाहरण &

  1. C++ में पेंटाटोप संख्या C++ में पेंटाटोप संख्या

    एक पेंटाटोप संख्या को पास्कल के त्रिभुज में पांचवीं संख्या के रूप में वर्णित किया गया है। अब, चूंकि यह पांचवीं संख्या है, इसका मतलब है कि पास्कल के त्रिभुज में कम से कम पांच संख्याएं होनी चाहिए, इसलिए इस श्रृंखला की पहली संख्या 1 4 6 4 1 से शुरू होती है जो पास्कल के त्रिभुज की चौथी पंक्ति है। तो, इस