PTA-B1007 素数对猜想【c/c++】

让我们定义$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

错误分析：

测试点2：题目中给出的条件是不超过$10^5$ 所以限制条件应为小于等于，若没有等于条件，会导致测试点2错误。

测试点5：题主出现了段错误，视其他情况也可能会出现运行超时等。

段错误:（说实话本人万万没想到素数会有这么多）把数组大小尽量调大，$10^5$范围内有超过7000个素数。

运行超时：用题主的“埃氏筛法”建立素数表是不会超时的，若为一般的判断方法记得把寻找素数条件改为$sqrt(n)$。

代码：

#include <stdio.h>
const int maxn = 1e5+1;
int prime[10000];
int pnum = 0;
bool p[maxn] = { 0 };
int count1 = 0;
void Find_Prime(int n)
{
	for (int i = 2; i <= n; ++i)
	{
		if (p[i] == false)
		{
			prime[pnum++] = i;
			for (int j = i + i; j <= n; j += i)
			{
				p[j] = true;
			}
		}
	}
}
void count(int a[])
{
	for (int i = 0; i < pnum - 1; ++i)
	{
		if (a[i + 1] - a[i] == 2)
		{
			count1++;
		}
	}
    	printf("%d", count1);
}
int main()
{
	int n;
	scanf("%d",&n);
	Find_Prime(n);
	count(prime);
}