杭电3792怎么会超时。。。谢谢
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=3792
#include<stdio.h>
#define maxsize 100000
int T[maxsize];
_int64 n;
int stack[maxsize];
int top;
void pri()
{
_int64 i,j;
for(i=2;i<=n;i++)
{
if(T[i]==0)
{
stack[top++]=i;
for(j=i;i*j<=n;j++)
T[i*j]=1;
}
}
}
int main()
{
int i,num;
while(1)
{
scanf("%I64d",&n);
if(n<0)
break;
for(i=0;i<=n;i++)
T[i]=0;
top=0;
pri();
num=0;
for(i=0;i<top-1;i++)
if(stack[i+1]-stack[i]==2)
num++;
printf("%d\n",num);
}
}