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

C++ में N तक वैकल्पिक अभाज्य संख्याएं (Alternate Primes)


यहां हम देखेंगे कि N तक सभी वैकल्पिक अभाज्य संख्याओं को कैसे प्रिंट किया जाए। वैकल्पिक अभाज्य संख्याएं नीचे जैसी होती हैं। मान लीजिए N = 15। तो N तक अभाज्य संख्याएं {2, 3, 5, 7, 11, 13} हैं। वैकल्पिक अभाज्य संख्याएं {2, 5, 11} हैं। आइए देखें कि हम इस समस्या को कैसे हल कर सकते हैं।

एल्गोरिदम

printAlternatePrime(N)

Begin 
    N + 1 आकार का एक बूलियन सरणी prime परिभाषित करें, और 1 से भरें। 
    p := 2 के लिए, p^2 N से कम है, p को 1 से बढ़ाकर, करें 
        यदि prime[p] सत्य है, तो 
            p के सभी गुणकों के लिए, prime सरणी में स्थिति 0 करें 
        end if 
    done 
    फ्लैग सेट करें 
    p := 2 से n तक, करें 
        यदि prime[p] सत्य है, तो 
            यदि फ्लैग सेट है, तो 
                p प्रिंट करें, और फ्लैग रीसेट करें 
            अन्यथा 
                फ्लैग सेट करें 
            end if 
        end if 
    done 
End

उदाहरण

#include<iostream> 
using namespace std; 

void printAlternatePrime(int n) { 
    bool prime[n + 1]; 
    for(int i = 0; i<=n; i++) { 
        prime[i] = true; 
    } 
    for (int p = 2; p * p <= n; p++) { 
        if (prime[p]) { 
            for (int i = p * 2; i <= n; i += p) //सभी गुणक गलत होंगे 
                prime[i] = false; 
        } 
    } 
    bool prime_flag = true; 
    for (int p = 2; p <= n; p++) { 
        if (prime[p]) { 
            if (prime_flag) { 
                cout << p << " "; 
                prime_flag = false; 
            } else { 
                prime_flag = true; //अगली अभाज्य संख्या प्रिंट करने के लिए सेट करें 
            } 
        } 
    } 
} 

main() { 
    int n; 
    cout << "Enter upper limit: "; 
    cin >> n; 
    cout << "Alternate prime numbers are: "; 
    printAlternatePrime(n); 
}

आउटपुट

Enter upper limit: 20 
Alternate prime numbers are: 2 5 11 17

  1. C++ में लिंक्ड सूची के वैकल्पिक नोड्स का योग C++ में लिंक्ड सूची के वैकल्पिक नोड्स का योग

    इस समस्या में, हमें एक लिंक्ड सूची दी गई है। हमारा कार्य लिंक्ड सूची के वैकल्पिक नोड्स का योग प्रिंट करना है। लिंक्ड सूची डेटा संरचनाओं का एक क्रम है जो लिंक्स के माध्यम से एक साथ जुड़े हुए हैं। अब, आइए समस्या पर वापस आते हैं। यहां, हम लिंक्ड सूची के वैकल्पिक नोड्स को जोड़ेंगे। इसका मतलब है हम

  1. - C++ में वैकल्पिक लोअर अपर स्ट्रिंग क्रमबद्ध करना

    एक स्ट्रिंग कैरेक्टर्स की सरणी है। और यह समस्या स्ट्रिंग के एलिमेंट्स को वैकल्पिक अपर और लोअर केस में क्रमबद्ध करने की है। समस्या विवरण − वैकल्पिक लोअर अपर स्ट्रिंग क्रमबद्ध करना, एक ऐसी समस्या है जिसमें हमें एक अव्यवस्थित स्ट्रिंग प्रदान की जाती है जिसमें मिश्रित अपर और लोअरकेस कैरेक्टर्स होत

  1. - C++ में वैकल्पिक फाइबोनैचि संख्याएं

    फाइबोनैचि संख्या को संख्याओं के अनुक्रम के रूप में परिभाषित किया गया है जो दो निश्चित संख्याओं से शुरू होता है, आमतौर पर 0,1 या 1, 1 और अनुक्रम के क्रमिक एलिमेंट्स अनुक्रम की पिछली दो संख्याओं का योग होते हैं। उदाहरण के लिए, 8 एलिमेंट्स तक फाइबोनैचि श्रृंखला 0,1,1,2,3,5,8,13,21,34,55,89 है। अब, आइए