c++求[100,200]之间的孪生素数
时间: 2023-03-16 07:45:13 浏览: 140
C++求100到200之间的素数
5星 · 资源好评率100%
孪生素数是指相差为2的两个素数,因此我们需要先判断一个数是否为素数,然后再判断它和它+2是否都为素数。
以下是c++代码实现:
#include <iostream>
#include <cmath>
using namespace std;
bool isPrime(int n) { // 判断素数
if (n <= 1) return false;
int sqr = sqrt(n);
for (int i = 2; i <= sqr; i++) {
if (n % i == ) return false;
}
return true;
}
int main() {
for (int i = 100; i <= 198; i++) { // 从100到198遍历
if (isPrime(i) && isPrime(i + 2)) { // 判断是否为孪生素数
cout << i << "和" << i + 2 << "是孪生素数" << endl;
}
}
return ;
}
阅读全文