在 C++ 中检查数字是否夹在素数之间
c++server side programmingprogramming更新于 2024/9/23 3:21:00
在这里我们将查看数字是否夹在素数之间。如果数字后面和下面的数字都是素数，则称该数字夹在素数之间。要解决这个问题，请检查 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)
返回 false;
返回 true;
}
bool isSanwichedPrime(int n){
if(isPrime(n - 1) && isPrime(n + 1))
返回 true;
返回 false;
}
int main() {
int n = 642;
if(isSanwichedPrime(n)){
cout << n << " 夹在素数之间:" << n-1 <<" 和 " << n+1;
} else {
cout << n << " 不夹在素数之间";
}
}
输出
642 夹在素数之间:641 和 643
