得到第n个素数

Question

给定 n 的值，打印第 n 个素数。

输入：单个 integer n。 Output：单个数字，它是第 n 个素数。

n=int(input())
l=[]
c=0
for i in range(1,10001):
    for j in range(1,i+1):
        if i%j==0:
            c=c+1
    if c==2:
        c=0
        l.append(i)
    else:
        c=0
print(l[n-1])

上面的代码如何获得第 n 个素数

Answer 1

一个素数只能被 1 和它自己整除，所以只有两个数使得i%j==0 ，如果c=2 i 是一个素数。 我们将它添加到列表中并返回对应于第 n 个素数的l[n-1] 。

但是代码可以很容易地改进为更快