筛选法求第100002个素数

#include<stdio.h>
char a[1500000]={0};
int main()
{
    int temp,n=1, i;
    for(i=2;i<1500000;i++)
        for(temp=2*i;temp<1500000;temp+=i)
            a[temp]=1;
    for(i=2;i<=100002;i++)
        while(a[n+=2]);
    printf("%d\n",n);
    getchar();
    return 0;
}