leetcode 204 count prim 数素数
摘要：
描述： 给个整数n，计算小于n的素数个数。 思路： 埃拉托斯特尼筛法，其实就是普通筛子，当检测到2是素数，去除所有2的倍数；当检测到3是素数，去除其倍数。 不过这要求空间复杂度为n，时间复杂度为n。 解决： 有几个注意的地方。 1. no数组用new，不要用vector，由于操作简单。 2. 更新时 阅读全文
posted @ 2018-01-12 17:53 willaty 阅读(146) 评论(0) 推荐(0) 编辑
