1. Prime sieve.
  2. Use a similar idea for Erdos Sieve.
  3. Count them.