Time Complexity: Primality

  • + 1 comment

    How does this become O(n^1/2)?