2017年8月10日
204. Count Primes 素数的个数
摘要： Description:Count the number of prime numbers less than a non-negative number, n.求0-n的素数个数，使用埃拉托斯特尼筛法要得到自然数n以内的全部素数，必须把不大于 的所有素数的倍数剔除，剩下的就是素数。给出要筛数值的范围n，找出以内的素数。先用2去筛，即把2留下，把2的倍数剔除掉；再用下一个质数，也就是3筛，把3留... 阅读全文
posted @ 2017-08-10 23:34 xiejunzhao 阅读(190) 评论(0) 推荐(0)