欧拉计划之题目7：找出第10001个质数

题目来自：http://pe.spiritzhang.com/index.php/2011-05-11-09-44-54/8-710001

不用说，贴代码。

#include <stdio.h>

int Prime10001(int n)
{
    int ans=2,flag=0;
    for(int i=5;;i++)
    {
        for(int j=2;j*j<=i;j++)
        {
            if(i%j==0)
            {
                flag=0;
                break;
            }
            else flag=1;
        }
        if(flag)ans++;
        if(ans==n)
            return i;
    }
}

int main()
{
    printf("%d
",Prime10001(10001));
    return 0;
}