c++求[100,200]之间的孪生素数

孪生素数是指相差为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 ;
}

相关问题

c++求100以内孪生素数对

孪生素数对是指相差为2的素数对，我们可以使用筛法来求解100以内的素数，然后逐个查找孪生素数对。

以下是C++代码实现：

#include <iostream>

using namespace std;

const int MAXN = 101;  // 最大范围

bool is_prime[MAXN];  // 标记是否为素数

int main() {
    // 初始化所有数为素数
    for (int i = 2; i < MAXN; i++) {
        is_prime[i] = true;
    }

    // 筛法求素数
    for (int i = 2; i < MAXN; i++) {
        if (is_prime[i]) {
            // 将所有i的倍数标记为非素数
            for (int j = i * 2; j < MAXN; j += i) {
                is_prime[j] = false;
            }
        }
    }

    // 查找孪生素数对
    for (int i = 2; i < MAXN - 2; i++) {
        if (is_prime[i] && is_prime[i + 2]) {
            cout << i << "和" << i + 2 << "是孪生素数对" << endl;
        }
    }

    return 0;
}

输出结果为：

3和5是孪生素数对
5和7是孪生素数对
11和13是孪生素数对
17和19是孪生素数对
29和31是孪生素数对
41和43是孪生素数对
59和61是孪生素数对
71和73是孪生素数对

因此，100以内的孪生素数对为：

(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43), (59, 61), (71, 73)

设计查找孪生素数的c++程序

好的，以下是一个简单的查找孪生素数的 C 程序：

#include <stdio.h>
#include <stdbool.h>

bool is_prime(int num) {
    if (num < 2) {
        return false;
    }
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    int n;
    printf("请输入你要查找的范围：\n");
    scanf("%d", &n);

    for (int i = 2; i <= n - 2; i++) {
        if (is_prime(i) && is_prime(i + 2)) {
            printf("(%d, %d)\n", i, i + 2);
        }
    }
    return 0;
}

该程序从用户输入中获取查找的范围，在范围内逐个判断每个整数是否为素数，如果是素数，则再判断其相邻的数是否也为素数，如果是，则输出它们，即为孪生素数。