जांचें कि सी ++ में प्राइम के बीच कोई संख्या सैंडविच है या नहीं

यहां हम देखेंगे कि कोई संख्या अभाज्य संख्याओं के बीच में है या नहीं। एक संख्या को अभाज्य संख्याओं के बीच में तब कहा जाता है जब संख्या उसके ठीक बाद में होती है, और उसके ठीक नीचे अभाज्य संख्याएँ होती हैं। इसे हल करने के लिए, जांचें कि n-1 और n+1 अभाज्य हैं या नहीं।

उदाहरण

#include <iostream>
#include <set>
#define N 100005
using namespace std;
bool isPrime(int n) {
   if (n == 0 || n == 1)
      return false;
   for (int i=2;i<=n/2;i++)
      if (n%i == 0)
         return false;
   return true;
}
bool isSanwichedPrime(int n){
   if(isPrime(n - 1) && isPrime(n + 1))
      return true;
   return false;
}
int main() {
   int n = 642;
   if(isSanwichedPrime(n)){
      cout << n << " is Sandwiched between primes: " << n-1 <<" and " << n+1;
   } else {
      cout << n << " is not Sandwiched between primes";
   }
}

आउटपुट

642 is Sandwiched between primes: 641 and 643