1007. 素数对猜想

题目截图：

 

思路：

　　先生成素数表，然后验证每一对相邻且差为 2 的数是否为素数对。

 

代码：

/*
    1007. 素数对猜想
*/

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#include <time.h>

#define maxn 100001
int p[maxn] = {0};                // 存储素数表 

// 求素数表 
void findPrime(int N) {
    int i, j;
    for(i=2; i<=N; ++i) {
        if(!p[i]) {                // 为素数 
            // 标记倍数为非素数 
            for(j=i+i; j<=N; j+=i) {
                p[j] = 1;
            } 
        }
    }
}

int main() {
    int N, i, cnt=0;
    scanf("%d", &N);
    findPrime(N);                // 求素数表 
    for(i=2; i<N-1; ++i) {
        if(!p[i] && !p[i+2]) {    // 验证是否为素数对 
            cnt++;
        }
    }
    printf("%d", cnt);

    return 0;
}