C++ में दी गई श्रेणी में सबसे बड़े जुड़वां खोजें

इस समस्या में, हमें दो मान lValue और hValue दिए गए हैं। हमारा काम है दी गई सीमा में सबसे बड़े जुड़वा बच्चों को ढूंढना ।

दो संख्याएँ जुड़वां संख्याएँ कहलाती हैं यदि वे दोनों अभाज्य संख्याएँ हैं और उनके बीच का अंतर 2 है।

समस्या को समझने के लिए एक उदाहरण लेते हैं,

Input : lValue = 65, rValue = 100
Output : 71, 73

समाधान दृष्टिकोण

समस्या का एक सरल समाधान है rValue - 2 से lValue में लूप करना और जुड़वा बच्चों के लिए i और (i+2) की प्रत्येक जोड़ी की जाँच करना और पहले घटित जुड़वा को प्रिंट करना।

एक और तरीका श्रेणी में सभी अभाज्य संख्याओं का पता लगाकर है और फिर i और (i+2) की सबसे बड़ी जोड़ी के लिए जाँच करें जो अभाज्य हैं और

उदाहरण

हमारे समाधान की कार्यप्रणाली को दर्शाने के लिए कार्यक्रम

#include <bits/stdc++.h>
using namespace std;
void findLargestTwins(int lValue, int uValue) {
   bool primes[uValue + 1];
   memset(primes, true, sizeof(primes));
   primes[0] = primes[1] = false;
   for (int p = 2; p <= floor(sqrt(uValue)) + 1; p++) { 
      if (primes[p]) {
         for (int i = p * 2; i <= uValue; i += p)
         primes[i] = false;
      }
   }
   int i;
   for (i = uValue; i >= lValue; i--) {
      if (primes[i] && (i - 2 >= lValue && primes[i - 2] == true)) {
         break;
      }
   }
   if(i >= lValue )
      cout<<"Largest twins in given range: ("<<(i-2)<<", "<<i<<")";
   else 
      cout<<"No Twins possible";
}
int main(){
   int lValue = 54;
   int uValue = 102;
   findLargestTwins(lValue, uValue);
   return 0;
}

आउटपुट

Largest twins in given range: (71, 73)