找素数

素数就是不能再进行等分的整数。比如：7，11。而9不是素数，因为它可以平分为3等份。一般认为最小的素数是2，接着是3，5，…
请问，第100002(十万零二)个素数是多少？
请注意：“2” 是第一素数，“3” 是第二个素数，依此类推。
不需要提交源代码，只要写出准确的结果即可！
答案写在：“解答.txt”中，不要写在这里。

int check(int x)
{
    for(int i=2;i*i<=x;i++)
    {
        if(x%i==0)
        {
            return 0;
        }
    }
    return 1;
}

int main()
{
    int n=1;
    int i=3;
    while(n<100002)
    {
        if(check(i))
        {
            n++;
            printf("第%d个素数是：%d\n",n,i);
            i++;
        }
        else
        {
            i++;
        }
    }
    return 0;
}

参考答案：
1299743