筛选法求素数（求第t个素数是多少）

#include <cstdio>
#include <cmath>
#define N 10000000
#define T 100002
int a
;
int main()
{
int n,t=100002;
for(int i=1; i<=N; i++)  a[i]=1;
for(int i=2; i<=sqrt(N+1); i++)
{
for(int j=2*i; j<=N; j+=i)
{
a[j]=0;
}
}
int ans=0;
for(int i=2; i<=N; i++)
{
if(a[i]==1)
{
ans++;
if(ans==t)//求第t个素数是多少
{
printf("%d\n",i);
break;
}
}
}
return 0;
}

bool a[20000000];
void prime()
{
a[2]=1;
for (i=3; i<=20000000; i+=2)
a[i]=1;
for(i=3;i<=sqrt(20000001);i+=2)
if (a[i])
for (j=i*i; j<=20000000; j+=(i<<1))//其中i<<1就是i乘以2的1次方，如果是1<<i就是1乘以2的i次方
a[j]=0;
}