इस समस्या में, हमें एक संख्या 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