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

C++ में बर्ट्रेंड का अभिधारणा

बर्ट्रेंड का अभिधारणा एक गणितीय कथन है जो बताता है कि प्रत्येक संख्या n > 3 के लिए, एक अभाज्य संख्या p मौजूद होती है जो n और 2n-2 के बीच होती है।

बर्ट्रेंड के अभिधारणा का सूत्र

n < p < 2n - 2

जहां n एक संख्या है जैसे कि n > 3 और p एक अभाज्य संख्या है।

अभाज्य संख्या - एक संख्या अभाज्य होती है यदि उसके केवल गुणनखंड 1 और स्वयं हों।

बर्ट्रेंड के अभिधारणा का एक कम प्रतिबंधात्मक सूत्रीकरण है:

n < p < 2n, सभी n > 1 के लिए।

उदाहरण

संख्या

5

आउटपुट

7

व्याख्या

5 और 2*5 यानी 5 और 10 के बीच अभाज्य संख्या

संख्या

11

आउटपुट

13, 17, 19

व्याख्या

11 और 2*11 यानी 11 और 22 के बीच अभाज्य संख्या

बर्ट्रेंड के अभिधारणा का उपयोग करके अभाज्य संख्या खोजने का प्रोग्राम

// बर्ट्रेंड के अभिधारणा का उपयोग करके अभाज्य संख्या खोजने का प्रोग्राम

उदाहरण

#include <iostream>
using namespace std;

void printPrime(int n) {
    int flag = 0;
    for (int i = 2; i * i <= n; i++)
        if (n % i == 0) // i, n का गुणनखंड है
            flag++;
    if (flag == 0)
        cout << n << " ";
}

int main() {
    int n = 22;
    cout << "रेंज (" << n << ", " << 2*n << ") में अभाज्य संख्याएं :\t";
    for (int p = n + 1; p < 2 * n - 2; p++)
        printPrime(p);
    return 0;
}

आउटपुट

रेंज (22, 44) में अभाज्य संख्याएं : 23 29 31 37 41
  1. - C++ में मितव्ययी संख्या (Frugal Number)

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

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

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

  1. - C++ में एडम नंबर जांचना

    इस खंड में हम देखेंगे कि दी गई संख्या एडम नंबर है या नहीं, इसकी जांच करने वाला प्रोग्राम कैसे लिखें। कोड में जाने से पहले देखते हैं कि एडम नंबर क्या है? एडम नंबर वह संख्या है, मान लीजिए n, यदि n का वर्ग और n के रिवर्स का वर्ग एक-दूसरे के रिवर्स हैं, तो वह संख्या एडम नंबर है। उदाहरण के लिए संख्या 13