简单数论

素数

N以内素数个数：N/ln(N)

第N个素数：N*ln(N)

素因子个数：log(N)

本质不同的素因子个数：log(N)/log(log(N))（在N到达10^9左右时，才只有不到10个）

因子个数：3次根号N

1-N的因子个数之和：N*ln(N)（拆每个点的贡献）