Sieve of Eratosthenes - Optimized

Can we still do better than our previous code?

Definitely! Here, we don’t need to check for even numbers. Instead of starting the second loop from 2p, we can start from ${p^2}$. Have a look at the code below.