Thread
:
Estimating the number of prime factors a number has
View Single Post
2012-05-22, 04:22
#
6
CRGreathouse
Aug 2006
3·1,993 Posts
Use a weighted sum of the appropriate pi_k.
For example, if you wanted the number of odd 3-almost-primes up to x, that's pi_3(x) - pi_2(x/2).
CRGreathouse
View Public Profile
Find More Posts by CRGreathouse