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