素数对猜想 (20 分)

一：题目简介

输入格式:
输入在一行给出正整数N。

输出格式:
在一行中输出不超过N的满足猜想的素数对的个数。

输入样例:

20

输出样例:

4

二：思路与代码

思路：
首先，我们借助一个数组来保存当前数字是不是素数，如果是0表示为素数。之后我们只需要遍历一次数组，只要满足相邻的素数差值为2即可。

代码：

#include <stdio.h>

int getRes(int number[],int n){
    int index, count;
    count = 0;
    for(index = 0; index <= n - 2; index++){
        if(number[index]==0 && number[index+2]==0 && number[index+1]==1){
            count++;
        }
    }
    return count;
}

int main(){
    int index, n, curNum;
    int number[100000] = {0};
    scanf("%d", &n);
    // 将数组中不是素数的数字标记为1.
    for(index = 2; index <= n; index++){
        for(curNum=index+index; curNum<=n; curNum+=index){
            number[curNum] = 1;
        }
    }
    printf("%d", getRes(number, n));
    return 0;
}