এখানে আমরা দেখব একটি সংখ্যা প্রাইমের মাঝপথে স্যান্ডউইচড (sandwiched between primes) আছে কিনা। একটি সংখ্যাকে স্যান্ডউইচড বলা হয় যখন তার ঠিক পরে এবং ঠিক আগের সংখ্যা প্রাইম হয়। এটি সমাধান করতে 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
