其他分享
首页 > 其他分享> > acwing数论笔记

acwing数论笔记

作者:互联网

筛法求质数时间复杂度
质数定理:1-n中有n/(lnn)个质数
在这里插入图片描述
线性筛
在这里插入图片描述

标签:筛法,数论,质数,笔记,lnn,复杂度,acwing
来源: https://blog.csdn.net/qq_21237549/article/details/123080058