C语言孪生素数oj题

孪生素数是指两个相邻的素数，其差为2，例如(3, 5)、(5, 7)、(11, 13)等。下面是一道关于C语言中孪生素数的OJ题目：

题目描述：

输入一个正整数n，求出n以内的所有孪生素数（若存在）。输出格式为每个孪生素数对占一行，数字之间用一个空格隔开。如果不存在孪生素数，则输出"NO"。

输入格式：

输入一个正整数n（n<=1000000）。

输出格式：

按照格式输出符合条件的孪生素数对。

样例输入：

20

样例输出：

3 5
5 7
11 13

思路分析：

我们可以使用筛法来解决这道题目。先用筛法求出质数，然后遍历质数数组，如果当前质数与前一个质数相差为2，则说明是一对孪生素数。

参考代码：

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

#define MAX_N 1000000

bool is_prime[MAX_N + 1]; // 标记是否为质数
int prime[MAX_N + 1]; // 存储质数
int prime_cnt = 0; // 记录质数的数量

void sieve(int n) {
    for (int i = 2; i <= n; i++) {
        if (!is_prime[i]) {
            prime[prime_cnt++] = i;
        }
        for (int j = 0; j < prime_cnt && i * prime[j] <= n; j++) {
            is_prime[i * prime[j]] = true;
            if (i % prime[j] == 0) {
                break;
            }
        }
    }
}

int main() {
    int n;
    scanf("%d", &n);

    sieve(n);

    int prev_prime = -1; // 上一个质数
    for (int i = 0; i < prime_cnt; i++) {
        if (prev_prime != -1 && prime[i] - prev_prime == 2) {
            printf("%d %d\n", prev_prime, prime[i]);
        }
        prev_prime = prime[i];
    }

    if (prev_prime == -1) {
        printf("NO\n");
    }

    return 0;
}