在vs里运行正确，但是在PAT里则出现段错误，这是为什么啊？

[yingxl1992]

题目：让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N (< 105)，请计算不超过N的满足猜想的素数对的个数。
输入格式：每个测试输入包含1个测试用例，给出正整数N。
输出格式：每个测试用例的输出占一行，不超过N的满足猜想的素数对的个数。
输入样例：
20
输出样例：
4
我的代码：
#include <stdio.h>
#include <string.h>
int main()
{
int n,p1,p2,d,count,i,j,s[100000];
count=0;
p1=1;
p2=3;
scanf("%d",&n);
for(i = 2;i <= n;i++)
{
s[i] = 1;
}
for(i = 2;i <= n;i++)
{
if(s[i] == 1)
{
for(j = i;i*j <= n;j++)
{
s[i*j] = 0;
}
}
}
for(i=5;i<=n;i++)
{
if(s[i]==1)
{
if((i-p2)==2)
{
count++;
}
p1=p2;
p2=i;
}
}
printf("%d\n",count);
return 0;
}

[yingxl1992]

刚刚试了下，还是同样的错误。

[leizh007]

段错误是数组越界了吧

[yingxl1992]

嗯，好像是一种情况，可是，按照题目要求的话，100000也够了吧？

[hugett]

#include <stdio.h>
#include <string.h>
int main()
{
	int n,p1,p2,d,count,i,j,s[100000];
	count=0;
	p1=1;
	p2=3;
	scanf("%d",&n);
	for(i = 2;i <= n;i++)
	{
		s[i] = 1;
	}
	for(i = 2;i * i <= n;i++)//这里的判断条件改一下。。如果i*i>n。。下边的i*j肯定>n的。。
	{
		if(s[i] == 1)
		{
			for(j = i;i*j <= n;j++)//否则的话当i比较大的话i*j可能会超过int。。
			{
				s[i*j] = 0;
			}
		}
	}
	for(i=5;i<=n;i++)
	{
		if(s[i]==1)
		{
			if((i-p2)==2)
			{
				count++;
			}
			p1=p2;
			p2=i;
		}
	}
	printf("%d\n",count);
	return 0;
}

[logiciel]

试把s[100000]定义为： static int s[100000];

[yingxl1992]

真的是这样的，谢谢啦~