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

C++ में प्राइम पालिंड्रोम (Prime Palindrome)


मान लीजिए हमें N से बड़ा या बराबर सबसे छोटा प्राइम पालिंड्रोम खोजना है। उदाहरण के लिए, यदि N = 13 है, तो सबसे छोटा पालिंड्रोम 101 होगा।

समाधान दृष्टिकोण

  1. यदि N 8 से 11 के बीच है, तो 11 लौटाएं

  2. i को 1 से 99999 तक: विषम लंबाई के पालिंड्रोम बनाएं

  3. s := i को स्ट्रिंग में बदलें, r := s को रिवर्स करें

  4. num := s + r.substr(1) को जोड़कर संख्या बनाएं

  5. यदि num ≥ N और प्राइम है तो num लौटाएं

  6. 0 लौटाएं (नहीं मिला)

C++ कार्यान्वयन

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

class Solution { 
public: 
    bool isPrime(int n){ 
        if(n % 2 == 0 && n > 2) return false; 
        for(int i = 3; i * i <= n; i++){ 
            if(n % i == 0) return false; 
        } 
        return n != 1 && n != 0; 
    } 
    
    int primePalindrome(int N) { 
        if(8 <= N && N <= 11) return 11; 
        for(int i = 1; i < 100000; i++){ 
            string s = to_string(i); 
            string r = s; 
            reverse(r.begin(), r.end()); 
            int num = stoi(s + r.substr(1)); 
            if(num >= N && isPrime(num)) return num; 
        } 
        return 0; 
    } 
}; 

int main(){ 
    Solution ob; 
    cout << (ob.primePalindrome(105)); 
    return 0; 
}

इनपुट

105

आउटपुट

131
  1. - C++ में अभाज्य त्रिक (Prime Triplet)

    इस समस्या में, हमें एक संख्या N दी गई है। हमारा कार्य N से कम सभी अभाज्य त्रिकों (prime triplets) को प्रिंट करना है। अभाज्य त्रिक (Prime triplet) तीन अभाज्य संख्याओं का एक समूह है। जो (p, p+2, p+6) या (p, p+4, p+6) के रूप में होते हैं। सभी अभाज्य संख्याओं को उपरोक्त त्रिकों के अनुसार समूहीकृत किया

  1. - C++ में पैलिंड्रोम विभाजन (Palindrome Partitioning)

    मान लीजिए हमारे पास एक इनपुट स्ट्रिंग है, उस स्ट्रिंग का एक विभाजन पैलिंड्रोम विभाजन है, जब विभाजन का हर उपस्ट्रिंग एक पैलिंड्रोम हो। इस खंड में, हमें दी गई स्ट्रिंग को पैलिंड्रोम विभाजन करने के लिए आवश्यक न्यूनतम कट (minimum cuts) ढूंढने हैं। यदि स्ट्रिंग ababbbabbababa है, तो पैलिंड्रोम के रूप मे

  1. - C++ में संतुलित अभाज्य संख्या

    संतुलित अभाज्य संख्या क्या है? एक अभाज्य संख्या जो अपने पिछले और अगले अभाज्य संख्याओं का औसत होती है। सूत्र: Pₙ = (P(n-1) + P(n+1)) / 2 पहली कुछ संतुलित अभाज्य संख्याएं: 5, 53, 157, 173, ... हल दृष्टिकोण सीव ऑफ एराटोस्थनीज का उपयोग करके अभाज्य संख्याएं उत्पन्न करें, फिर जांचें कि कौन सी संतुलित अ