第n小的质数

蒜头君有一个正整数 n，他想求第 n 小的质数。

输入格式

一个不超过 10000 的正整数 n。

输出格式

第 n小的质数。

样例输入

10

样例输出

29

不说了，兄弟们，都是泪啊。

相信大家都是因为时间超时或者数据出问题了，我测了好多次才发现大概需要测100000时能满足10000个质数，但是时间复杂度就上来了，为了解决这个问题，直接上代码。

#include <stdio.h>
#include <stdlib.h>
int data[100000];
int isprime(int n)
{
    if(n==1)
    {
        return 0;
    }
    for(int i=2;i<n;i++)
    {
        if(n%i==0)
        {
            return 0;
        }
    }
    return 1;
}
int main()
{
    int n;
    int j=1;
    scanf("%d",&n);
    for(int i=2;i<100000;i++)
    {
        if(isprime(i)!=0)
        {
            data[j]=i;
            j++;
        }
        if(j>n)
        {
            break;
        }
    }
    printf("%d\n",data[n]);
    return 0;
}

点睛之笔就是这个break了，只要我们测到了n个质数就直接结束循环，避免超限。