C++ में दिए गए गुणनफल वाली दो अलग-अलग अभाज्य संख्याएं खोजें

इस ट्यूटोरियल में, हम दिए गए गुणनफल वाली दो अलग-अलग अभाज्य संख्याएं खोजने के प्रोग्राम पर चर्चा करेंगे।

इसके लिए हमें एक पूर्णांक मान प्रदान किया जाएगा। हमारा कार्य दो अभाज्य पूर्णांक मान खोजना है जिनका गुणनफल दिए गए मान के बराबर हो।

उदाहरण

#include <bits/stdc++.h> using namespace std; //N से कम अभाज्य संख्याएं जनरेट करना void findingPrimeNumbers(int n, bool calcPrime[]) { calcPrime[0] = calcPrime[1] = false; for (int i = 2; i <= n; i++) calcPrime[i] = true; for (int p = 2; p * p <= n; p++) { if (calcPrime[p] == true) { for (int i = p * 2; i <= n; i += p) calcPrime[i] = false; } } } //वैध अभाज्य जोड़ी प्रिंट करना void calcPairPrime(int n) { int flag = 0; bool calcPrime[n + 1]; findingPrimeNumbers(n, calcPrime); for (int i = 2; i < n; i++) { int x = n / i; if (calcPrime[i] && calcPrime[x] and x != i and x * i == n) { cout << i << " " << x; flag = 1; return; } } if (!flag) cout << "No prime pair exist"; } int main() { int n = 24; calcPairPrime(n); return 0; }

आउटपुट

No prime pair exist