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

C++ में अभाज्य अंकों वाली सबसे बड़ी संख्या


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

आइए समस्या को हल करने के चरण देखते हैं।

  • एक लूप लिखें जो 0 से n तक पुनरावृति करता है।
    • यदि वर्तमान अंक अभाज्य नहीं है।
      • जब तक अंक 2 से कम है, i मान घटाएं। यदि i मान नकारात्मक है, तो इसे 0 बनाएं।
      • वर्तमान इंडेक्स मान को अगले सबसे छोटे अभाज्य अंक से अपडेट करें।
      • अगले इंडेक्स से, हर अंक को 7 बनाएं।
  • n वापस करें।
  • उदाहरण

    आइए कोड देखते हैं।

    #include <bits/stdc++.h> 
    using namespace std; 
    
    bool isPrime(char c) { 
        return c == '2' || c == '3' || c == '5' || c == '7'; 
    } 
    
    void decrease(string& n, int i) { 
        if (n[i] <= '2') { 
            n.erase(i, 1); 
            n[i] = '7'; 
        }else if (n[i] == '3') { 
            n[i] = '2'; 
        }else if (n[i] <= '5') { 
            n[i] = '3'; 
        }else if (n[i] <= '7') { 
            n[i] = '5'; 
        }else { 
            n[i] = '7'; 
        } 
        return; 
    } 
    
    string getPrimeDigitsNumber(string n) { 
        for (int i = 0; i < n.length(); i++) { 
            if (!isPrime(n[i])) { 
                while (n[i] <= '2' && i >= 0) { 
                    i--; 
                } 
                if (i < 0) { 
                    i = 0; 
                } 
                decrease(n, i); 
                for (int j = i + 1; j < n.length(); j++) { 
                    n[j] = '7'; 
                } 
                break; 
            } 
        } 
        return n; 
    } 
    
    int main() { 
        string n = "7464"; 
        cout << getPrimeDigitsNumber(n) << endl; 
        return 0; 
    }

    आउटपुट

    यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्नलिखित परिणाम मिलेगा।

    7377

    निष्कर्ष

    यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उन्हें टिप्पणी अनुभाग में उल्लेख करें।


    1. - C++ में मर्सेन अभाज्य संख्या (Mersenne Prime Number)

      विवरण गणित में, मर्सेन अभाज्य संख्या (Mersenne prime) एक अभाज्य संख्या है जो दो की घात से एक कम होती है। अर्थात, यह कुछ पूर्णांक n के लिए Mₙ = 2ⁿ - 1 रूप की अभाज्य संख्या है। एक C++ प्रोग्राम लिखें जो एक इनपुट धनात्मक पूर्णांक n से छोटे सभी मर्सेन अभाज्य संख्याओं को प्रिंट करे। वे घातांक n जो मर्सेन

    1. - C++ में किसी संख्या का सबसे बड़ा अभाज्य गुणनखंड ढूंढना

      मान लीजिए हमारे पास एक तत्व x है, हमें x का सबसे बड़ा अभाज्य गुणनखंड ढूंढना है। यदि x का मान 6 है, तो सबसे बड़ा अभाज्य गुणनखंड 3 है। इस समस्या को हल करने के लिए, हम संख्या को उसके भाजक से विभाजित करके गुणनखंडित करेंगे और अधिकतम अभाज्य गुणनखंड को ट्रैक करेंगे। C++ उदाहरण #include <iostream> #i

    1. - C++ में जांचें कि संख्या फुल अभाज्य है या नहीं

      यहां हम देखेंगे कि कैसे जांचें कि कोई संख्या फुल अभाज्य है या नहीं। एक संख्या को फुल अभाज्य कहा जाता है, यदि यह अभाज्य है, और इसके सभी अंक भी अभाज्य हैं। मान लीजिए एक संख्या 37 है, यह फुल अभाज्य है। लेकिन 97 फुल अभाज्य नहीं है क्योंकि 9 अभाज्य संख्या नहीं है। एक कुशल दृष्टिकोण यह है कि; पहले हमें ज