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

C++ में अभाज्य बिंदु (Prime Points - जो संख्या को दो अभाज्य संख्याओं में विभाजित करते हैं)


इस समस्या में, हमें एक संख्या N दी गई है। हमारा कार्य उस संख्या के सभी अभाज्य बिंदुओं (prime points) को प्रिंट करना है, अन्यथा -1 प्रिंट करें यदि कोई अभाज्य बिंदु नहीं है।

अभाज्य बिंदु (Prime points) वे सूचकांक मान हैं जो संख्या को दो अभाज्य संख्याओं में विभाजित करते हैं, एक बाईं ओर और दूसरी दाईं ओर।

आइए एक उदाहरण से समझते हैं:

इनपुट: 2359
आउटपुट: 1

व्याख्या: इंडेक्स 1 पर संख्या को विभाजित करने पर हमें 2 और 59 मिलते हैं जो दोनों अभाज्य संख्याएं हैं।

इस समस्या को हल करने के लिए, हम जांचेंगे कि क्या संख्या के लिए बाएं-दाएं विभाजन संभव हैं। यदि वैध है, तो हम उन सभी संख्याओं के संयोजनों को आजमाएंगे जो उत्पन्न हो सकती हैं और जांचेंगे कि वे अभाज्य हैं या नहीं। यदि वे अभाज्य हैं, तो इंडेक्स प्रिंट करें।

उदाहरण

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

int countDigits(int n) {
    int count = 0;
    while (n > 0){
        count++;
        n = n/10;
    }
    return count;
}

int checkPrime(int n) {
    if (n <= 1)
        return -1;
    if (n <= 3)
        return 0;
    if (n % 2 == 0 || n % 3 == 0)
        return -1;
    for (int i = 5; i * i <= n; i = i + 6)
        if (n % i == 0 || n % (i + 2) == 0)
            return -1;
    return 0;
}

void primePoints(int n) {
    int count = countDigits(n);
    if (count == 1 || count == 2){
        cout << "-1";
        return;
    }
    bool found = false;
    for (int i = 1; i < (count - 1); i++){
        int left = n / ((int)pow(10, count - i));
        int right = n % ((int)pow(10, count - i - 1));
        if (checkPrime(left) == 0 && checkPrime(right) == 0){
            cout << i << "\t";
            found = true;
        }
    }
    if (found == false)
        cout << "-1";
}

int main() {
    int N = 2359;
    cout << "संख्या " << N << " के सभी अभाज्य विभाजन हैं:\n";
    primePoints(N);
    return 0;
}

आउटपुट

संख्या 2359 के सभी अभाज्य विभाजन हैं: 1
  1. - C++ में अंकगणितीय संख्या (Arithmetic Number)

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

  1. - C++ प्रोग्राम: ग्राफ में आर्टिकुलेशन पॉइंट्स की संख्या खोजें

    ग्राफ में आर्टिकुलेशन पॉइंट्स (या कट वर्टेक्स) एक पॉइंट है यदि इसे हटाने पर (और इसके माध्यम से एज) ग्राफ डिस्कनेक्ट हो जाता है। एक डिस्कनेक्टेड अनडायरेक्टेड ग्राफ के लिए एक आर्टिकुलेशन पॉइंट एक वर्टेक्स है जिसे हटाने पर कनेक्टेड कंपोनेंट्स की संख्या बढ़ जाती है। एल्गोरिदम Begin    हम यहां

  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