用c程序找出给定区间的孪生素数

孪生素数是指两个相差2的素数对，比如 (3, 5), (11, 13), 等等。要在 C 程序中找出给定区间内的孪生素数，你可以采用以下步骤：

1. 定义一个函数 `is_prime()`，用于检查一个整数是否为素数。这通常会通过遍历到该数平方根并判断是否有其他因子实现。

#include <stdbool.h>
#include <math.h>

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

2. 创建一个辅助函数 `find_twins()`，在这个函数里，从给定范围的最小值开始，逐个寻找下一个大于当前数值且差为2的素数。

void find_twins(int start, int end, int* twin1, int* twin2) {
    for (int num = start; num <= end - 2; num++) { // 假设孪生素数是连续的，跳过2
        if (is_prime(num) && is_prime(num + 2)) {
            *twin1 = num;
            *twin2 = num + 2;
            break; // 找到一对孪生素数后立即退出循环
        }
    }
}

3. 主函数 `main()` 中调用 `find_twins()` 函数，并处理结果。

int main() {
    int start_range, end_range;
    printf("请输入孪生素数查找的起始和结束值: ");
    scanf("%d %d", &start_range, &end_range);

    int twin1, twin2;
    find_twins(start_range, end_range, &twin1, &twin2);
    
    if (twin1 != 0 && twin2 != 0) {
        printf("区间 [%d, %d] 内的孪生素数对是 (%d, %d)\n", start_range, end_range, twin1, twin2);
    } else {
        printf("区间内没有找到孪生素数。\n");
    }

    return 0;
}

运行这个程序时，用户需要输入一个区间范围，然后它会检查这个范围内是否存在孪生素数。