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

पहले 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++ में ऐरे में सभी अभाज्य संख्याओं का गुणनफल C++ में ऐरे में सभी अभाज्य संख्याओं का गुणनफल

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

  1. - C++ प्रोग्राम: संख्याओं के एरे के गुणनफल का पहला अंक ज्ञात करना

    इस लेख में, हम एक प्रोग्राम पर चर्चा करेंगे जो दिए गए एरे के तत्वों के गुणनफल का पहला अंक ज्ञात करता है। उदाहरण के लिए, मान लीजिए हमें एक एरे दिया गया है। arr = {12, 5, 16} तो इन तत्वों का गुणनफल 12*5*16 = 960 होगा। इसलिए, इस मामले में परिणाम यानी गुणनफल का पहला अंक 9 होगा। उदाहरण #include <bits

  1. - C++ का उपयोग करके अभाज्य संख्याएं खोजने का सबसे तेज़ एल्गोरिदम कौन सा है?

    एराटोस्थनीज की छलनी (Sieve of Eratosthenes) n से छोटी अभाज्य संख्याएं खोजने के सबसे कुशल तरीकों में से एक है जब n लगभग 10 मिलियन से छोटा हो। एराटोस्थनीज की छलनी को प्रदर्शित करने वाला एक प्रोग्राम निम्नलिखित है। उदाहरण #include <bits/stdc++.h> using namespace std; void SieveOfEratosthenes(int