素數,就是只能被自己和一整除的數。在程序設計時很多時候都會涉及到素數的求法,而我也恰好也又一次遇到這個問題。所以在這里聊聊素數的求法。相信大家對一般的素數的求法應該很了解,所以我在這里也就不啰嗦了,直接來談談本次的方法——厄拉多塞素數篩選法!
題目:求前200里的素數并且輸出!
算法思想(個人理解,有誤望指出):
1、先初始化一個數組, 將數組全部初始為一個值!
2、進行循環判斷,從二開始,到 200,依次取出2的倍數3的倍數......且小于200
3、將存在倍數情況的數組的值賦值為另外一個值。
4、重新再次遍歷數組,取出值是原來賦初值的下標,這個下標就是所要求的素數。
C語言代碼實現:
Python代碼實現: