会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
LinM狂想曲
欢迎关注公众号“LinM狂想曲”,分享好书和职场
博客园
首页
新随笔
联系
订阅
管理
2021年3月5日
如何求素数(prime)个数
摘要: 给定一个数字n,如何获得n以内素数的个数 这个一道Leetcode上面的题,暴力解法这里就不赘述了,主要说说一种巧妙地,时间复杂度比较低的解法。 1.前置知识 在处理这个问题之前我们需要有两点认识,第一点,我们需要知道素数的定义:只能被1和其本身整除的数,1不算素数。其次,除了2之外的偶数都不是素数
阅读全文
posted @ 2021-03-05 11:40 LinM狂想曲
阅读(712)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享