C++에서 주어진 범위에서 가장 큰 쌍둥이 찾기

이 문제에서는 lValue와 hValue의 두 값이 제공됩니다. 우리의 임무는 주어진 범위에서 가장 큰 쌍둥이를 찾는 것입니다. .

두 숫자가 모두 소수이고 그 차이가 2이면 두 숫자를 쌍수라고 합니다.

문제를 이해하기 위해 예를 들어 보겠습니다.

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

솔루션 접근 방식

문제에 대한 간단한 해결책은 rValue - 2에서 lValue로 반복하고 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)