At 4:50, why do we use i^2 < n?
I didn’t understand
Prime Sieve | Eratosthenes Sieve
as mention earlier in the video
that we only need to go till squreRoot(n) and
i*i<=n means i<SquareRoot(n)
At 4:50, why do we use i^2 < n?
I didn’t understand
as mention earlier in the video
that we only need to go till squreRoot(n) and
i*i<=n means i<SquareRoot(n)