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

1 से n के बीच अभाज्य संख्याओं का गुणनफल खोजें C++ में

मान लीजिए हमारे पास एक संख्या n है। हमें 1 से n के बीच की अभाज्य संख्याओं का गुणनफल खोजना है। तो यदि n = 7, तो आउटपुट 210 होगा, क्योंकि 2 * 3 * 5 * 7 = 210।

हम सभी अभाज्य संख्याओं को खोजने के लिए एराटोस्थनीज की छलनी विधि का उपयोग करेंगे। फिर उनका गुणनफल निकालेंगे।

उदाहरण

#include <iostream>
using namespace std;

long PrimeProds(int n) {
    bool prime[n + 1];
    for (int i = 0; i <= n; i++) {
        prime[i] = true;
    }
    for (int i = 2; i * i <= n; i++) {
        if (prime[i] == true) {
            for (int j = i * 2; j <= n; j += i)
                prime[j] = false;
        }
    }
    long product = 1;
    for (int i = 2; i <= n; i++)
        if (prime[i])
            product *= i;
    return product;
}

int main() {
    int n = 8;
    cout << "Product of primes up to " << n << " is: " << PrimeProds(n);
}

आउटपुट

Product of primes up to 8 is: 210

  1. - C++ में दिए गए गुणनफल वाली दो अलग-अलग अभाज्य संख्याएं खोजें

    इस ट्यूटोरियल में, हम दिए गए गुणनफल वाली दो अलग-अलग अभाज्य संख्याएं खोजने के प्रोग्राम पर चर्चा करेंगे। इसके लिए हमें एक पूर्णांक मान प्रदान किया जाएगा। हमारा कार्य दो अभाज्य पूर्णांक मान खोजना है जिनका गुणनफल दिए गए मान के बराबर हो। उदाहरण #include <bits/stdc++.h> using namespace std; //N से

  1. - C++ में ऐरे में अधिकतम सतत अभाज्य संख्याओं की संख्या

    हमें अभाज्य संख्याओं का एक ऐरे दिया गया है, जो यादृच्छिक क्रम में व्यवस्थित है। ऐरे का आकार N है। लक्ष्य ऐरे में सतत अभाज्य संख्याओं का सबसे लंबा अनुक्रम ढूंढना है।अभाज्य संख्या वह है जिसके केवल दो गुणनखंड होते हैं, 1 और संख्या स्वयं। 1,2,3,5,7,11,13... अभाज्य संख्याएं हैं जबकि 4,6,8,9,10...20 गैर-अ

  1. C++ में ऐरे में सभी अभाज्य संख्याओं का गुणनफल C++ में ऐरे में सभी अभाज्य संख्याओं का गुणनफल

    कुछ एलिमेंट्स के साथ एक इंटीजर ऐरे arr[] दिया गया है, कार्य उस ऐरे की सभी अभाज्य संख्याओं का गुणनफल निकालना है। अभाज्य संख्याएं वे संख्याएं होती हैं जो या तो 1 से विभाज्य होती हैं या स्वयं संख्या से, या एक अभाज्य संख्या वह संख्या है जो 1 और स्वयं संख्या को छोड़कर किसी अन्य संख्या से विभाज्य नहीं ह