2024年7月15日
初等数论学习笔记
摘要： 1. 筛法相关 1.1 区间筛 记 \(n=r-l\)，区间筛可以在 \(\mathcal{O}(\sqrt{r}+n\ln\ln n)\) 的时间内筛出 \([l,r]\) 区间的素数与积性函数。由于关于 \(r\) 的项只有 \(\sqrt{r}\)，可以解决很多 \(n\leq 10^6\) 阅读全文
posted @ 2024-07-15 11:10 喵仔牛奶 阅读(31) 评论(0) 推荐(0)