随笔分类 - Number_theory
摘要：
算术基本定理： n的质因数分解唯一； 即n = p1e1 · p2e2 · p3e3 ··· pkek （pi默认升序 && pi默认为素数）； 记π(n)为小于等于n的素数个数，则有lim n→∞时，π(n) / n·ln n = 1； 从2开始，第n个素数是nlog n级别的； ∑ 1 / i
阅读全文
算术基本定理： n的质因数分解唯一； 即n = p1e1 · p2e2 · p3e3 ··· pkek （pi默认升序 && pi默认为素数）； 记π(n)为小于等于n的素数个数，则有lim n→∞时，π(n) / n·ln n = 1； 从2开始，第n个素数是nlog n级别的； ∑ 1 / i
阅读全文
