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

C++ STL का उपयोग करके दी गई रेंज में अभाज्य संख्याएं प्रिंट करना

यह दी गई रेंज में अभाज्य संख्याएं प्रिंट करने का प्रोग्राम है।

एल्गोरिदम

Begin
    stl नामक यूजर डिफाइंड डेटाटाइप घोषित करें
    number वेक्टर को stl डेटाटाइप के रूप में घोषित करें
    a वेरिएबल को stl डेटाटाइप के रूप में घोषित करें
    Prime_Number वेक्टर को बूलियन डेटाटाइप के रूप में घोषित करें
        Prime_Number[0] = false
        Prime_Number[1] = false
    b को इंटीजर डेटाटाइप के रूप में घोषित करें
        b = sqrt(a) से इनिशियलाइज़ करें
    for (stl pr=2; pr<=b; pr++)
        if (Prime_Number[pr]) then
            for (stl i=pr*2; i<=a; i += pr)
                Prime_Number[i] = false
    result को वेक्टर टाइप के रूप में घोषित करें
    for (int i=0; i

उदाहरण

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

typedef unsigned long long int stl;

vector<stl> number(stl a) {
    vector<bool> Prime_Number(a+1, true);
    Prime_Number[0] = false;
    Prime_Number[1] = false;
    int b = sqrt(a);
    for (stl pr = 2; pr <= b; pr++) {
        if (Prime_Number[pr]) {
            for (stl i = pr*2; i <= a; i += pr)
                Prime_Number[i] = false;
        }
    }
    vector<stl> result;
    for (int i = 0; i < a; i++)
        if (Prime_Number[i])
            result.push_back(i);
    return result;
}

bool remove_zero(stl i) {
    // वेक्टर से जीरो हटाने के लिए उपयोग किया जाता है
    return i == 0;
}

vector<stl> Number_Range(stl First_Num, stl Last_Num) {
    vector<stl> s1 = number(First_Num); // 0 से First_Num तक अभाज्य खोजें
    vector<stl> s2 = number(Last_Num); // 0 से Last_Num तक अभाज्य खोजें
    vector<stl> result(Last_Num - First_Num);
    set_difference(s2.begin(), s2.end(), s1.begin(), s2.end(), result.begin()); // दो वेक्टर्स का सेट अंतर खोजें
    vector<stl>::iterator itr = remove_if(result.begin(), result.end(), remove_zero); // अतिरिक्त जीरो हटाएं
    result.resize(itr - result.begin());
    return result;
}

int main(void) {
    stl First_Num = 20, Last_Num = 50;
    vector<stl> result = Number_Range(First_Num, Last_Num);
    cout << "The Prime Numbers from " << First_Num << " to " << Last_Num << " are: ";
    for (auto i : result)
        cout << i << ' ';
    return 0;
}

आउटपुट

The Prime Numbers from 20 to 50 are: 23 29 31 37 41 43 47
  1. - C++ का उपयोग करके दी गई रेंज क्वेरी में प्रीफिक्स सम अभाज्य संख्याओं की संख्या ज्ञात करें

    इस लेख में, हमें दी गई सरणी arr[] में प्रीफिक्स सम की संख्या ढूंढनी है जो अभाज्य संख्याएं हैं और रेंज क्वेरी L, R, जहां L प्रीफिक्ससम[] सरणी के लिए प्रारंभिक इंडेक्स मान arr[L] है और R वह प्रीफिक्स सम की संख्या है जिसे हमें ढूंढना है।प्रीफिक्स सम सरणी को भरने के लिए, हम इंडेक्स L से इंडेक्स R तक शुर

  1. - C++ में दिए गए रेंज में K विषम भाजक वाली संख्याएं ढूंढना

    इस समस्या में, हमें तीन पूर्णांक मान L, R, और k दिए जाते हैं। हमारा कार्य दिए गए रेंज में K विषम भाजक वाली संख्याएं ढूंढना है। हम रेंज [L, R] में उन संख्याओं की गिनती ढूंढेंगे जिनके ठीक k भाजक हैं।हम 1 और संख्या को स्वयं एक भाजक के रूप में गिनेंगे।आइए एक उदाहरण से समस्या को समझते हैं,इनपुटa = 3, b =

  1. C++ में BST कीज़ को दी गई रेंज में प्रिंट करना - O(1) स्पेस C++ में BST कीज़ को दी गई रेंज में प्रिंट करना - O(1) स्पेस

    इस समस्या में, हमें दो मान k1 और k2 (k1 < k2) दिए गए हैं, और बाइनरी सर्च ट्री की रूट। हमारा कार्य दी गई रेंज में BST कीज़ प्रिंट करने का प्रोग्राम बनाना है। समस्या विवरण: हम ट्री की सभी कीज़ को n1 से n2 तक बढ़ते क्रम में प्रिंट करेंगे। समस्या को समझने के लिए एक उदाहरण लेते हैं, इनपुट: k1 = 4, k2