PAT 1007 素数对猜想 (20分) C语言实现

1007 素数对猜想 (20分)
让我们定义d
​n
​​ 为：d
​n
​​ =p
​n+1
​​ −p
​n
​​ ，其中p
​i
​​ 是第i个素数。显然有d
​1
​​ =1，且对于n>1有d
​n
​​ 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。

现给定任意正整数N(<10
​5
​​ )，请计算不超过N的满足猜想的素数对的个数。

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

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

输入样例:
20
输出样例:
4

题目分析：
1.先找出范围内的所有素数。
2.相邻的素数相减，结果等于2 的则符合条件。

#include<stdio.h>
#include<math.h>

//注意这个array一定要在全局定义，局部定义的话最后一个会测试不过
//原因为：对于全局变量和局部变量，这两种变量存储的位置不一样。
//全局变量，是存储在内存中的静态区（static）
//而局部变量，则是存储在栈区（stack）。
//推测可能是PAT的栈比较小存不了这么多数据
int array[100000];

int main() {
    int number = 0;
    int count = 0;
    int index = 0;
    int j;
    scanf("%d", &number);
    //2开始算素数
    for (int i = 2; i <= number; i++) {
        //开根算素数
        for (j = 2; j <= sqrt(i); j++) {
            if (i % j == 0)
                break;
        }
        //这里的大于 说明上面的循环没有被Break
        if (j > sqrt(i)) {
            //是素数的都放在数组里面
            array[index++] = i;
        }
    }
    //素数数组循环
    for (int k = 1; k <= number; k++) {
        //取相邻的两个数 相减 如果等于2 。则符合题目要求
        if (array[k + 1] - array[k] == 2) {
            //count则+1
            count++;
        }
    }
    //输出结果
    printf("%d", count);
    return 0;
}