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

C++ में [1, N] रेंज में अधिकतम अद्वितीय अभाज्य गुणनखंड

दिया गया कार्य [1, N] रेंज में एक संख्या में हो सकने वाले अधिकतम अद्वितीय अभाज्य गुणनखंडों की संख्या ढूंढना है जहां N दिया गया है।

उदाहरण से समझते हैं

इनपुट - N=100

आउटपुट - 3

व्याख्या - [1, 100] रेंज में 30 लेते हैं। 30 = 3 * 2 * 5 = अद्वितीय अभाज्य गुणनखंड। इसलिए, [1, 100] रेंज में अधिकतम 3 अद्वितीय गुणनखंड पाए जा सकते हैं।

इनपुट - N=300

आउटपुट - 4

प्रयुक्त दृष्टिकोण

  • MaxPrime() फंक्शन में हम पहले चेक करेंगे यदि (N < 2)। यदि हां तो बस शून्य वापस करें, अन्यथा आगे बढ़ें।

  • फिर हम एराटोस्थनीज की छलनी का उपयोग करके दी गई संख्या N से पहले की सभी अभाज्य संख्याएं ढूंढेंगे।

  • दो वेरिएबल pro=1 और max=0 को int टाइप का आरंभ करें गुणनफल और अंतिम उत्तर स्टोर करने के लिए क्रमशः।

  • एराटोस्थनीज की छलनी के अंदर हम अभाज्य संख्याओं के पहले सेट को तब तक गुणा करेंगे जब तक गुणनफल N से छोटा रहता है: pro *= p;

  • चेक करें यदि (pro > N)। यदि हां तो max वापस करें और max में 1 जोड़ें।

  • छलनी के बाहर, max भी वापस करें।

C++ प्रोग्राम उदाहरण

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

int MaxPrime(int N) {
    if (N < 2)
        return 0;
    
    // एराटोस्थनीज की छलनी का उपयोग
    bool Arr[N+1];
    memset(Arr, true, sizeof(Arr));
    int pro = 1, max = 0;
    
    for (int p = 2; p*p <= N; p++) {
        if (Arr[p] == true) {
            for (int i = p*2; i <= N; i += p)
                Arr[i] = false;
            
            /* अभाज्य संख्याओं के पहले सेट को तब तक गुणा करें जब तक गुणनफल N से छोटा रहे */
            pro *= p;
            if (pro > N)
                return max;
            max++;
        }
    }
    return max;
}

int main() {
    int N = 300;
    cout << MaxPrime(N);
    return 0;
}

आउटपुट

4
  1. - C++ में अंकगणितीय संख्या (Arithmetic Number)

    अंकगणितीय संख्या क्या है? एक संख्या जिसके सभी धनात्मक भाजकों का औसत एक पूर्णांक हो। अर्थात, भाजकों का योग भाजकों की संख्या से विभाज्य हो। उदाहरण: n = 6 भाजक: 1, 2, 3, 6 योग = 12, भाजकों की संख्या = 4 12/4 = 3 (पूर्णांक) → अंकगणितीय संख्या है एल्गोरिदम भाजकों का योग निकालें भाजकों की संख्या गिन

  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

  1. पायथन प्रोग्राम: संख्या के यूनिक प्राइम फैक्टर्स का गुणनफल पायथन प्रोग्राम: संख्या के यूनिक प्राइम फैक्टर्स का गुणनफल

    इस लेख में, हम नीचे दिए गए प्रॉब्लम स्टेटमेंट के समाधान के बारे में सीखेंगे: प्रॉब्लम स्टेटमेंट एक संख्या n दिए जाने पर, हमें इसके सभी यूनिक प्राइम फैक्टर्स का गुणनफल ढूंढना है और इसे वापस करना है। उदाहरण के लिए Input: num = 11 Output: Product is 11 व्याख्या यहां, इनपुट संख्या 11 है जिसमें केवल