找出一个大于给定整数n且紧随这个整数的孪生素数,将其存入指针p的对象中
时间: 2024-04-29 22:23:25 浏览: 124
C语言程序设计-找出一个大于给定整数且紧随这个整数的素数,并作为函数值返回;
5星 · 资源好评率100%
以下是C++代码实现:
```cpp
#include <iostream>
#include <cmath>
using namespace std;
// 判断一个数是否为素数
bool isPrime(int num) {
if (num <= 1) return false;
int sqr = sqrt(num);
for (int i = 2; i <= sqr; i++) {
if (num % i == 0) return false;
}
return true;
}
// 找出大于n的孪生素数
void findTwinPrime(int n, int* p) {
int i = n + 1;
while (true) {
if (isPrime(i) && isPrime(i + 2)) {
*p = i + 2;
break;
}
i++;
}
}
int main() {
int n = 23;
int twinPrime;
findTwinPrime(n, &twinPrime);
cout << "大于" << n << "的孪生素数为:" << twinPrime << endl;
return 0;
}
```
输出结果:
```
大于23的孪生素数为:29
```
阅读全文