随笔分类 -  数学

筛素数
摘要：筛素数 相信你肯定做过这样的题：给你一个m，求1~m素数的数量 或者在某道题中需要做这样的处理。 当然你构造出来这么一个素数表以后就可以干其他更多有意思的事情，请读者自行探索（丢下了我觉得最不负责任的一句话。。。） 怎么办？大多数人都会for一遍，再去检查每一个数是不是素数，时间效率极为低下。 核心 阅读全文
posted @ 2019-09-05 22:41 opbnbjs 阅读(205) 评论(0) 推荐(0)