實現素數輸出的算法,讓你輕松掌握素數算法,成為算法大師。
一、什么是素數
素數是指只能被1和本身整除的正整數。比如2、3、5、7、11、13等都是素數。而4、6、8、9、10等則不是素數,因為它們可以被其他數整除。
二、素數的判斷方法
判斷一個數是否是素數,可以使用以下方法
1.試除法即將該數除以小于該數的所有正整數,如果都不能整除,則該數為素數。但這種方法效率較低,當數較大時會消耗大量時間。
之間的所有正整數整除即可。
實現素數輸出
中,可以使用循環語句和判斷語句實現素數的判斷和輸出。以下是一個簡單的實現代碼
實現素數輸出eumbers)<= 1 []es = ge + 1)get(i 0.5) + 1)
if i % j == 0
break
elseesd(i)es
eumbers為要輸出的素數個數。
小于等于1,則返回一個空列表。
es,用于存儲素數。
+1,每次判斷該數是否為素數。
5.內層循環從2開始到該數的平方根+1,判斷該數是否能被整除。
es列表中。
es列表。
四、實現效果
eumberseumbers(10)函數,可以輸出前10個素數
```eumbers(10)
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29]
作為一種編程語言,具有簡單易學、代碼可讀性高等優點,非常適合初學者學習使用。