python輸出素數
『壹』 用python求100以內的素數
#求100以內的全部素數
L=[]
for x in range(100):
if x<2:
continue
for i in range(2,x):
if x%i==0:
break
else: #走到此處,x一定是素數
L.append(x)
print("100以內的全部素數有:",L)
『貳』 python編程素數判斷
在Python編程中,判斷素數和生成素數列表是常見的任務。這里提供一個高效的素數列表生成函數,以及一個基於生成的素數列表來判斷特定數字是否為素數的方法。
首先,定義一個名為getprimelist的函數,該函數接收一個參數n。函數的目的是生成小於等於n的素數列表。通過篩法實現這一目標,具體步驟如下:
1. 計算列表的長度length,為(n-3)//2+1。
2. 初始化一個長度為length的布爾列表primelist,初始值均為True。
3. 遍歷primelist,對於每個True值,確定一個素數number,並將其在列表中後續所有其倍數的位置標記為False。
4. 返回生成的素數列表,其中包含2以及通過2*i+3形式生成的素數。
接著,定義一個名為isprime的函數,用於判斷給定的數字num是否為素數。該函數接收兩個參數:num和primelist。通過檢查num是否存在於primelist中來判斷num是否為素數。
在主程序中,調用getprimelist函數生成素數列表,並將其賦值給變數primelist。然後,列印生成的素數列表,並使用isprime函數判斷1999999是否為素數。
通過這種方式,可以高效地生成較大范圍內的素數列表,並快速判斷特定數字是否為素數。
此代碼示例展示了如何在Python中實現素數的生成與判斷,適用於需要處理大量素數相關任務的應用場景。