关于oj问题时间超时（Time Limit Error）的解决

孪生素数问题

时间限制：3000 ms | 内存限制：65535 KB

难度：3

描述

写一个程序，找出给出素数范围内的所有孪生素数的组数。一般来说，孪生素数就是指两个素数距离为2，近的不能再近的相邻素数。有些童鞋一看到题就开始写程序，不仔细看题，咱们为了遏制一下读题不认真仔细的童鞋，规定，两个素数相邻为1的也成为孪生素数。

输入

第一行给出N(0

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int a[1000000];
int b[1000000];

int main()
{
int T,i,j;
memset(a,-1,sizeof(a));
memset(b,0,sizeof(b));
for(i=2;i<=1000000;i++)  //把1到10000000的素数都列出来
{
if(a[i])
{
for(j=2*i; j<=1000000; j+=i)
a[j]=0;
}
}
b[3]=1; //表示3以内的素数组为1组
for(i=4;i<=1000000;i++)
{
if(a[i]&&a[i-2]) //直接判断a[i]与a[i-2]即可，因为相差1距离的孪生素数对只有2和3，上面已经考虑到了
{
b[i]=b[i-1]+1;
}
else
{
b[i]=b[i-1];
}
}
cin>>T;
while(T--)
{
int n;
scanf("%d",&n);
printf("%d\n",b
); //输出n以内的孪生素数对
}
}

此当时间超时的解决方法；

先在main函数中，遍历1000000以内的孪生素数对，这样可以提交时间效率，以空间换时间。

如果通过调用函数的话，调用次数多了，时间效率就会降低。