2022年3月6日
dls的数论-整除，gcd
摘要： 数论 整除/gcd 一些常见的结论 1-n之间的素数个数：n/lnn 级别的 第n个素数的大小：nlogn级别大小 1-n的倒数和：logn级别 1-n之间素数的倒数和：loglogn级别的 a|c, b|c, (a, b) = 1 --> ab|c, a,b分别是c的一些质因子乘积，且a,b没有相 阅读全文
posted @ 2022-03-06 21:20 牛佳文 阅读(163) 评论(0) 推荐(0) 编辑