找质数
0 / 0 / 创建于 4年前 /
pardon110 的个人博客
与始皇帝同时代，第一个测量地球周长的人厄拉多塞，整出了厄拉多塞筛法
思路#
将给定序列（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 协议》，转载必须注明作者和本文链接
关于 LearnKu
粤公网安备 44030502004330号
推荐文章：