1. 程式人生 > >用Python求第一千個素數

用Python求第一千個素數

廢話少說,直接上程式碼

def sushu(n):
    for i in range(2,int(n**0.5)+1):
        if n%i==0 and n!=2:
            return False
    else:
        return True
count=1
j=3
while True:
    if sushu(j):
        count=count+1
        if count==1000:break
    j=j+2
print(j)
思路:1,定義一個函式判斷素數。2,利用迴圈重複尋找,直到滿足跳出條件,用break語句跳出