得到第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] 。

但是代碼可以很容易地改進為更快