Approximately n / ln n according to https://en.wikipedia.org/wiki/Prime-counting_function

98. Checking for primality ain't one.