इस ट्यूटोरियल में, हम दिए गए उत्पाद के साथ दो अलग-अलग अभाज्य संख्याओं को खोजने के लिए एक प्रोग्राम लिखने जा रहे हैं। आइए कुछ उदाहरण देखें।
इनपुट - 21
आउटपुट -3 7
यहां, हमें उन सभी अभाज्य संख्याओं की आवश्यकता है जो दिए गए उत्पाद से कम हैं। एक बार हमारे पास वे अभाज्य संख्याएँ हो जाएँ, तो हम आसानी से युग्म ढूँढ़ सकते हैं। समस्या को हल करने के लिए नीचे दिए गए चरणों का पालन करें।
-
एक उत्पाद और एक बूलियन ऐरे को इनिशियलाइज़ करें ताकि स्टोर किया जा सके कि रेंज में कोई नंबर प्राइम है या नहीं।
-
सभी अभाज्य संख्याएँ ज्ञात कीजिए जो दिए गए उत्पाद से कम हैं और उन्हें एक सरणी में संग्रहीत करें।
-
दिए गए उत्पाद तक पुनरावृति करें।
-
यदि वर्तमान संख्या अभाज्य है और n / current_number भी अभाज्य है, तो जाँच करें कि वे भिन्न हैं या नहीं।
-
अगर वे अलग हैं, तो उन्हें प्रिंट करें।
-
उदाहरण
आइए कोड देखें।
#include <bits/stdc++.h>
using namespace std;
bool primes(int n, bool primeStatus[]) {
primeStatus[0] = primeStatus[1] = false;
for (int i = 2; i <= n; i++) {
primeStatus[i] = true;
}
for (int i = 2; i * i <= n; i++) {
if (primeStatus[i] == true) {
for (int j = i * 2; j <= n; j += i)
primeStatus[j] = false;
}
}
}
int main() {
int n = 21;
bool primeStatus[n + 1], pairsFound = false;
primes(n, primeStatus);
for (int i = 2; i < n; i++) {
int pair = n / i;
if (primeStatus[i] && primeStatus[pair] && pair != i && pair * i == n) {
cout << i << " " << pair << endl;
pairsFound = true;
break;
}
}
if (!pairsFound){
cout << "No pairs";
}
return 0;
} आउटपुट
यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्न परिणाम प्राप्त होंगे।
3 7
निष्कर्ष
यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उनका टिप्पणी अनुभाग में उल्लेख करें।