就是问范围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;
}