获取第n个素数

Question

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

输入：单个整数n。 输出：一个数字，即第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及其本身，因此，如果>>> import urllib.parse >>> urllib.parse.unquote_plus('%D7%97%D7%95%D7%9E%D7%A8%D7%99+%D7%9C%D7%99%D7%9E%D7%95%D7%93') 'חומרי לימוד' i是质数，则只有两个数，使得i%j==0。我们将其添加到列表中并返回与第n个质数相对应的c=2。

但是可以轻松地将代码改进为更快