Skip to main content
2 of 6
added 252 characters in body
Carlo Beenakker
  • 188.2k
  • 18
  • 448
  • 651

this variable $\Omega(n)$, the number of prime factors of $n$ counting multiplicity, has for large $n$ a normal distribution with mean [*] $1+\log(\log n)$ and standard deviation $[\log(\log n)]^{1/2}$; see, for example, Prime Numbers and Computer Methods for Factorization, page 167 [first edition], page 159 [second edition].

[*] more precisely, this additive constant 1 should be replaced by 1.034653881897438... as calculated by Knuth and Trabb-Pardo (appendix A).

Carlo Beenakker
  • 188.2k
  • 18
  • 448
  • 651