求素數（普通+篩選）

一般求解n以內素數的算法。時間複雜度是o(n*sqrt(n)),當n較小時可以用。 代碼： 當n較大時，一般選用埃氏篩選法，時間複雜度o(n)。方法描述： —— 開一個較大的bool類型的數組，大小爲n+1，把所有下標爲奇數的記爲true,下標爲偶數的記爲false。 —— for(i=3;i<=sqrt(n);i+=2) { If(prime[i]) { for(j=i+i;j<=n;j+=i)

>>阅读原文<<