View Single Post
Old 2012-05-15, 22:00   #3
CRGreathouse's Avatar
Aug 2006

3·1,993 Posts

Originally Posted by henryzz View Post
Has anyone found a formula that gives the probability of a number with a given size having n prime factors? I haven't ever seen one and a google search didn't turn anything up.
The Erdős-Kac theorem with continuity correction gives a decent estimate, but it's not very useful unless n is large.
CRGreathouse is offline   Reply With Quote