hdu 3792 Twin Prime Conjecture

就是问范围n内，相差为2的素数对有多少。没什么难度，直接筛选发，开始一直超时后来问了学长才知道原因.

1,不要用c++的输入输出，因为输入量太大，c++的输入效率不高，哪怕是用了cin.sync_with_stdio(false);

2，一定要先把结果算出来，也就是先循环一遍，计算出所有的结果，把结果存起来，然后在对应n输出对应的结果.之所以这样，是因为有时候测试数据会弄几组99999这种非常大的测试数据测试好几次（学长说他就经常这样干！）,然后由于你的结果没有储存，所以大数据要一次一次的算,然后就坑爹的超时了.

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
#define pr 100000
int u[pr]={0},a[pr]={0};
void prime()
{
	int i,j;
	u[0]=1,u[1]=1;
	for(i=2;i<pr;i++)
	{
		if(!u[i])
		{
			for(j=2;i*j<pr;j++){u[i*j]=1;}
		}
	}
} 
int main()
{
	prime();
	int i,n,sum=0;
	a[1]=0;a[0]=0;a[2]=0;a[3]=0;a[4]=0;
	for(i=4;i<pr;i++)
	{
		if(!u[i]&&!u[i-2])
		{
			sum++;
		}
		a[i]=sum;
	} 
	while(scanf("%d",&n)&&n>=0)
	{
		printf("%d\n",a[n]);
	}	
	return 0;
}