计算第n个素数的最短方法是什么？

Question

“计算n个素数”的最短C代码是什么？

重要字符最短，即分号、非空白字符、关键字和逗号的数量。

输入：

来自标准输入的整数n，用换行符分隔。输入将由 EOF 终止。

输出：

在输入 n 之后，将第 n 个素数打印到标准输出，并以换行符分隔。

（您可以假设素数<10,000，即n<1,230。）

---

测试用例：

Input:
    1
    2
    4
    8
    32
    999
    42
    5

Output:
    2
    3
    7
    19
    131
    7907
    181
    11

---

我的尝试：

 #define m 10000
 a[m],b[m],x;

 main(i,j){
   for(i=2;i<m;i++)
      {
       if (!a[i])
       for (b[++x]=i,j=2*i;j<m;j+=i)
            a[j]=1;
      }
   for(;~scanf("%d",&i);printf("%d\n",b[i]));
  }

对于这个问题，可读性不是问题。在时间和内存方面成本更高的代码但这里满足约束条件会被认为更好。

Answer 1

Mathematica：13 个字符

Prime@Input[]

Prime 函数已构建-在。

---

作为 REPL：34 个字符

While[0<(s=Input[]),Print@Prime@s]

，或者执行 10,000 次，使用 29 个字符：

Print@Prime@Input[]~Do~{1*^4}

Answer 2

C：104 个字符

i,t,n;g(){!--n?t=1:g();for(i=++t;1<--i;i=t%i?i:t++);}main(){for(;~scanf("%d",&n);g(),printf("%d\n",t));}

（当然，它以指数时间运行。）

（顺便说一句，仅限于 C 很无聊。现在大多数代码高尔夫都是与语言无关的 .)

Answer 3

这是Python 中的一次尝试。我不明白你在输入格式中到底是什么意思，但这应该照顾到所有情况。此外，它的速度非常慢，需要几秒钟才能生成素数，然后才能准备好处理输入。奇怪的输入解析导致它在开始生成输出之前一次吸收所有输入，因此您应该输入数字并以 EOF 结束列表，然后立即获取所有答案（或从文件重定向输入）。

import sys
p=[2]
for i in xrange(3,105000,2):
    if all(i%x for x in p):
        p.append(i)
print '\n'.join(str(p[int(i)-1]) for i in sys.stdin.read().split())

152 个字符（带空格）

130 个字符（不带空格）