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

C++ में किसी संख्या का प्राइमोरियल (Primorial)


इस समस्या में, हमें एक संख्या n दी गई है। हमारा कार्य उसका प्राइमोरियल नंबर प्रिंट करना है।

प्राइमोरियल नंबर (Pn#) वह संख्या है जो पहली n अभाज्य संख्याओं का गुणनफल होती है।

प्राइमोरियल नंबर किसी संख्या n के फैक्टोरियल के समान होता है। अंतर यह है कि फैक्टोरियल कोई भी संख्या हो सकती है लेकिन प्राइमोरियल नंबर के मामले में केवल अभाज्य संख्याओं का उपयोग किया जाता है।

आइए एक उदाहरण से समझते हैं:

इनपुट: N = 4
आउटपुट: 210
व्याख्या: प्राइमोरियल नंबर, Pn# = 2 * 3 * 5 * 7 = 210

इस समस्या को हल करने के लिए, हमें पहली n अभाज्य संख्याएं ढूंढनी होंगी। n तक की सभी अभाज्य संख्याओं का गुणनफल प्रिंट करें जो प्राइमोरियल नंबर का मान है।

उदाहरण

हमारे समाधान का कार्यान्वयन दिखाने वाला प्रोग्राम:

#include<bits/stdc++.h>
using namespace std;

const int MAX = 1000000;
vector <int> primeNumbers;

void findPrimes() {
    bool marked[MAX/2 + 1] = {0};
    for (int i = 1; i <= (sqrt(MAX)-1)/2 ; i++)
        for (int j = (i*(i+1))<<1 ; j <= MAX/2 ; j += 2*i +1)
            marked[j] = true;
    primeNumbers.push_back(2);
    for (int i=1; i<=MAX/2; i++)
        if (marked[i] == false)
            primeNumbers.push_back(2*i + 1);
}

int findPrimorial(int n) {
    findPrimes();
    int result = 1;
    for (int i=0; i

आउटपुट

पहली 6 अभाज्य संख्याओं का प्राइमोरियल (P#) है 30030
  1. - C++ में जांचें कि क्या कोई संख्या मिस्ट्री नंबर है

    यहां हम देखेंगे कि कैसे जांचें कि कोई संख्या मिस्ट्री नंबर है या नहीं। एक मिस्ट्री नंबर वह संख्या है जिसे दो संख्याओं के योग द्वारा दर्शाया जा सकता है, और वे संख्याएं एक-दूसरे की रिवर्स हैं। आइए कोड देखें ताकि बेहतर विचार मिल सके। हमें सभी जोड़ों की जांच करनी होगी और निर्णय ढूंढना होगा। उदाहरण rev

  1. - C++ में वेरिएबल नंबर ऑफ आर्गुमेंट्स

    कभी-कभी, आप एक ऐसी स्थिति का सामना कर सकते हैं, जब आप एक ऐसा फंक्शन चाहते हैं, जो वेरिएबल नंबर ऑफ आर्गुमेंट्स ले सके, यानी, पैरामीटर्स, पूर्वनिर्धारित संख्या के पैरामीटर्स के बजाय। C/C++ प्रोग्रामिंग लैंग्वेज इस स्थिति के लिए एक समाधान प्रदान करती है और आपको एक ऐसा फंक्शन डिफाइन करने की अनुमति देती

  1. - C++ में CHAR_BIT

    CHAR_BIT क्या है? CHAR_BIT एक बाइट में बिट्स की संख्या दर्शाता है। <climits> या <limits.h> हेडर में परिभाषित। आमतौर पर 8 बिट्स प्रति बाइट होता है। C++ प्रोग्राम उदाहरण #include <bits/stdc++.h> using namespace std; int main() { int x = 28; int total_bits = CHAR_BIT * size