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

C++ में अभाज्य संख्याएं और फिबोनाची संख्याएं


इस समस्या में, हमें एक संख्या n दी गई है। हमारा कार्य n से कम या बराबर सभी अभाज्य और फिबोनाची संख्याओं को प्रिंट करना है।

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

इनपुट: n = 30
आउटपुट: 2 3 5 13

व्याख्या

30 से कम फिबोनाची संख्याएं हैं: 1, 1, 2, 3, 5, 8, 13, 21।

इनमें से अभाज्य संख्याएं हैं: 2, 3, 5, 13।

इस समस्या को हल करने के लिए, हमें जांचना होगा कि n से कम फिबोनाची श्रृंखला की सभी संख्याएं अभाज्य हैं या नहीं।

इसके लिए, हम n से कम या बराबर सभी अभाज्य संख्याएं ढूंढेंगे। और जांचेंगे कि क्या उत्पन्न संख्याएं फिबोनाची श्रृंखला में मौजूद हैं या नहीं।

यदि कोई संख्या फिबोनाची श्रृंखला में है, तो वह 5i² + 4 या 5i² - 4 के रूप में होती है।

उदाहरण

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

bool isSquare(int n) {
    int sr = sqrt(n);
    return (sr * sr == n);
}

void printPrimeAndFibnacciNumbers(int n) {
    bool primeNumbers[n + 1];
    memset(primeNumbers, true, sizeof(primeNumbers));
    for (int p = 2; p * p <= n; p++) {
        if (primeNumbers[p] == true) {
            for (int i = p * 2; i <= n; i += p)
                primeNumbers[i] = false;
        }
    }
    for (int i = 2; i <= n; i++)
        if (primeNumbers[i] && (isSquare(5*i*i+4) > 0 || isSquare(5*i*i-4) > 0))
            cout << i << "\t";
}

int main() {
    int N = 50;
    cout << "सभी अभाज्य फिबोनाची संख्याएं जो " << N << " से कम हैं:\n";
    printPrimeAndFibnacciNumbers(N);
    return 0;
}

आउटपुट

सभी अभाज्य फिबोनाची संख्याएं जो 50 से कम हैं: 2 3 5 13
  1. C++ में ऐरे में सभी अभाज्य संख्याओं का गुणनफल C++ में ऐरे में सभी अभाज्य संख्याओं का गुणनफल

    कुछ एलिमेंट्स के साथ एक इंटीजर ऐरे arr[] दिया गया है, कार्य उस ऐरे की सभी अभाज्य संख्याओं का गुणनफल निकालना है। अभाज्य संख्याएं वे संख्याएं होती हैं जो या तो 1 से विभाज्य होती हैं या स्वयं संख्या से, या एक अभाज्य संख्या वह संख्या है जो 1 और स्वयं संख्या को छोड़कर किसी अन्य संख्या से विभाज्य नहीं ह

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

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

  1. - C++ में सिंगली लिंक्ड लिस्ट में न्यूनतम और अधिकतम अभाज्य संख्या

    समस्या कथनn पॉजिटिव इंटीजर्स की एक लिंक्ड लिस्ट दी गई है। हमें न्यूनतम और अधिकतम मान वाली अभाज्य संख्या ढूंढनी है।यदि दी गई लिस्ट है - 33 तो न्यूनतम अभाज्य संख्या 2 है और अधिकतम अभाज्य संख्या 13 हैएल्गोरिदम1. दी गई संख्या से अधिकतम नंबर ढूंढें। इसे maxNumber कहें 2. 1 से maxNumber तक अभाज्य संख्याएं