I just remember the density of primes was higher: but your explanation accounts for that — well done — because it filters out.