数论3

  1. 质数定理

\[x\rightarrow\infty,\pi(x)=\frac{x}{\ln x}\;or\;\mathrm{Li}(x) \]

  1. 下取整转化为上取整

\[\lceil \frac{l}{p}\rceil=\lfloor\frac{p+l-1}{p} \rfloor \]

应用：找到大于等于l的最小的p的倍数的值

posted @ 2022-11-13 16:45  绊缘  阅读(8)  评论(1)    收藏  举报