關於求素數的代碼實現

關於求素數的算法 首先要再提一下素數的概念:素數也可以稱之爲質數,即只能被1或者素數本身整除的數。 也就是說可以通過取餘數來求素數,我後來寫了很多代碼,都得不到正確的結果,一直會無法把類似於9這樣的數排除。 後來做了很多更改,得到了一個新的思路,可以讓某個要判斷是否是素數的數從2開始除,把被除數的數值範圍控制在2~max(判斷數)之間,如果餘數爲0,且被除數==除數(要判斷的數)便將這個數視爲素數
相關文章
相關標籤/搜索