随笔分类 - 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
阅读全文

浙公网安备 33010602011771号