Count Primes · Coding Interview Practice

Count PrimesGiven an integer n, return the number of primes strictly less than n.Constraints

0 <= n <= 5 * 10^6

A quadratic scan will time out

Examples

Input: n = 10 Output: 4

Input: n = 0 Output: 0

LetsDiscuss

Loading your session…