2020年7月29日
204. 计数质数
摘要： #题目 统计所有小于非负整数 n 的质数的数量。 示例: 输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 ##解题思路 采用排除法的思想 1：比2大的偶数一定不是质数 2：从2开始的任意一个数x，x乘一个>=2的整数得到的数字一定不是质数 ## 阅读全文
posted @ 2020-07-29 17:36 jealous-boy 阅读(120) 评论(0) 推荐(0) 编辑