找質數

與始皇帝同時代，第一個測量地球周長的人厄拉多塞，整出了厄拉多塞篩法

思路

將給定序列（2-N)數表，每個元素所有的（非0，1，本身）的倍數抹去，留下來的就是小於N的所有素數

厄拉多塞篩法

統計N以內的質數個數

func countPrimes(n int) int {
   var cnt int
   mark := make([]bool, n)
   for i:=2;i<n;i++{
       if !mark[i]{
           cnt++
           for j:=i+i;j<n;j+=i{
               mark[j] = true
           }
       }
   }
   return cnt
}

小結

四平方和也太抵是如此這般的存在

本作品採用《CC 協議》，轉載必須註明作者和本文連結