How can I find the Square Root of a Java BigInteger?

by

Just for fun:

public static BigInteger sqrt(BigInteger x) {
    BigInteger div = BigInteger.ZERO.setBit(x.bitLength()/2);
    BigInteger div2 = div;
    // Loop until we hit the same value twice in a row, or wind
    // up alternating.
    for(;;) {
        BigInteger y = div.add(x.divide(div)).shiftRight(1);
        if (y.equals(div) || y.equals(div2))
            return y;
        div2 = div;
        div = y;
    }
}

More Related Contents:

  1. How to compare BigInteger with double
  2. Program that solves a simple math equation [closed]
  3. add a bigInteger value to a 2d array
  4. Large Numbers in Java
  5. How to generate a random BigInteger value in Java?
  6. How to handle very large numbers in Java without using java.math.BigInteger
  7. Is there an upper bound to BigInteger? [duplicate]
  8. How to use BigInteger?
  9. Square root of BigDecimal in Java
  10. What does BigInteger having no limit mean?
  11. BigInteger.pow(BigInteger)?
  12. Often big numbers become negative
  13. How do I convert a String to a BigInteger?
  14. Logarithm for BigInteger
  15. BigInteger: count the number of decimal digits in a scalable method
  16. StackOverflowError computing factorial of a BigInteger?
  17. How to create lists dynamically using for loop in Java
  18. Inner class can access but not update values – AsyncTask
  19. Can I pass an array as arguments to a method with variable arguments in Java?
  20. Why does this Java method appear to have two return types?
  21. How to read file from end to start (in reverse order) in Java?
  22. How to call Java functions from C++?
  23. Easy way of running the same junit test over and over?
  24. getHostServices().showDocument() in a FXML File
  25. Native query with named parameter fails with “Not all named parameters have been set”
  26. Returning JsonObject using @ResponseBody in SpringMVC
  27. Why is XML used for the creation of UI layouts in Android?
  28. Memory Fully utilized by Java ConcurrentHashMap (under Tomcat)
  29. problems with java3D lib configuration
  30. VariableDeclarationFragment node resolveBindind() returns null in eclipse/jdt/ast

Leave a Comment