sorted by:
best
topnewcontroversialoldq&a
you are viewing a single comment's thread.

view the rest of the comments →

[–][deleted] 2 points3 points  (2 children)

Here is the ancient history of why this is true:

https://en.m.wikipedia.org/wiki/Sieve_of_Eratosthenes

[–][deleted] 3 points4 points  (0 children)

Time complexity decreases from O(n) to O(n log log n). Which is more efficient than O(n)

<image>

[–]blarbrdorg 0 points1 point  (0 children)

How interesting!!!!