找质数

与始皇帝同时代,第一个测量地球周长的人厄拉多塞,整出了厄拉多塞筛法

思路

将给定序列(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 协议》,转载必须注明作者和本文链接
pardon110
讨论数量: 0
(= ̄ω ̄=)··· 暂无内容!

讨论应以学习和精进为目的。请勿发布不友善或者负能量的内容,与人为善,比聪明更重要!
开发者 @ 社科大
文章
133
粉丝
24
喜欢
100
收藏
54
排名:107
访问:8.9 万
私信
所有博文
社区赞助商