Some other algorithms with O(sqrt(n)) runtime: <a href="https:&#x2F;&#x2F;www.quora.com&#x2F;Are-there-any-algorithms-of-the-order-O-sqrt-n?share=1" rel="nofollow">https:&#x2F;&#x2F;www.quora.com&#x2F;Are-there-any-algorithms-of-the-order-...</a>