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中實現素數的生成與判斷，適用於需要處理大量素數相關任務的應用場景。