2021年3月5日
如何求素数(prime)个数
摘要： 给定一个数字n，如何获得n以内素数的个数 这个一道Leetcode上面的题，暴力解法这里就不赘述了，主要说说一种巧妙地，时间复杂度比较低的解法。 1.前置知识 在处理这个问题之前我们需要有两点认识，第一点，我们需要知道素数的定义:只能被1和其本身整除的数，1不算素数。其次，除了2之外的偶数都不是素数 阅读全文
posted @ 2021-03-05 11:40 LinM狂想曲 阅读(669) 评论(0) 推荐(0) 编辑