用 C++ 检查一个数字是否被质数夹在中间

这里我们将会了解一个数字是否被质数夹在中间。当一个数字的紧挨着它的数字和低于它的数字是质数时，称这个数字被质数夹在中间。要解决这个问题，请检查 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

更新于： 2019 年 10 月 21 日

70 次浏览

启动你的 职业生涯

通过完成课程获得认证

开始
广告