利用辛達拉姆篩進行素數判定

1 常規判定方法        素數判定問題就是對給定的正整數n判定是否爲素數。所謂素數。是指恰好有2個約數的整數。由於n的約數都不超過n，所以僅僅須要檢查2~n-1的全部整數是否整除n就能判定是不是素數。只是，我們還能進一步優化。假設d是n的約數，那麼n/d也是n的約數。由n=d*n/d可知min(d,n/d)，所以僅僅須要檢查2~的全部整數就足夠了。此時，素數判定的複雜度爲O()。代碼實現例如

>>阅读原文<<