2022年5月25日
整除、gcd与lcm
摘要： 整除、gcd与lcm 算术基本定理： n的质因数分解唯一； 即n = p1e1 · p2e2 · p3e3 ··· pkek （pi默认升序 && pi默认为素数）； 记π(n)为小于等于n的素数个数，则有lim n→∞时，π(n) / n·ln n = 1； 从2开始，第n个素数是nlog n级别的； ∑ 1 / i 阅读全文
posted @ 2022-05-25 22:20 Conqueror712 阅读(100) 评论(0) 推荐(0)