1. 程式人生 > >用python計算0到一個數之內的所有質數

用python計算0到一個數之內的所有質數

import math #匯入包
cal_range=int(input('please enter the range of primer number:'))#輸入一個數
prime_nums=[]
for i in range(cal_range+1): 
    if i==0 or i==1:
        continue
    num=2
    while num<=math.sqrt(i): #這個數小於輸入數的開根號
        if i%num==0: #能整除退出迴圈
            break
        else:
            num+=1
    if num>math.sqrt(i): #大於這個數的開根號
            prime_nums.append(i)
                
for i in prime_nums: #輸出所有質數
    print(i)

總結:這個程式特別要注意條件語句的對應,因為在python中非常注重程式格式,if和else對應,if和if對應,for和for對應,否則輸出結果會出現錯誤