求助：编程找出前1000个素数存放到数组中，然后输入一个整数N，输出第N个素数的值。

int a(int n)
{
    if (n <= 1)
        return 0;
    for (int i = 2; i * i <= n; i++)
        if (n % i == 0)
            return 0;

    return 1;
}
int main()
{
    int num[1001], cnt = 1, i = 1;
    int in[1000];
    while (cnt < 1000)
    {
        if (a(i))
            num[cnt++] = i;

        i++;
    }
    cnt = 0;
    while (~scanf("%d", &i))
    {
        in[cnt++] = i;
    }
    for (i = 0; i < cnt; i++)
        printf("%d%c", num[in[i]], (i == cnt - 1) ? '\0' : ',');

    return 0;
}