Java中,如何对大数开根号啊!

发布网友

我来回答

共4个回答

热心网友

java中对于大数BigInteger,BigDecimal开根号没有提供函数，可以参考以下实现方法：

import java.math.BigDecimal;
import java.math.BigInteger;
public class BigSquareRoot {
final static BigInteger HUNDRED = BigInteger.valueOf(100);

public static BigDecimal sqrt(BigDecimal number, int scale, int roundingMode) {
if (number.compareTo(BigDecimal.ZERO) < 0)
throw new ArithmeticException("sqrt with negative");
BigInteger integer = number.toBigInteger();
StringBuffer sb = new StringBuffer();
String strInt = integer.toString();
int lenInt = strInt.length();
if (lenInt % 2 != 0) {
strInt = '0' + strInt;
lenInt++;
}
BigInteger res = BigInteger.ZERO;
BigInteger rem = BigInteger.ZERO;
for (int i = 0; i < lenInt / 2; i++) {
res = res.multiply(BigInteger.TEN);
rem = rem.multiply(HUNDRED);

BigInteger temp = new BigInteger(strInt.substring(i * 2, i * 2 + 2));
rem = rem.add(temp);

BigInteger j = BigInteger.TEN;
while (j.compareTo(BigInteger.ZERO) > 0) {
j = j.subtract(BigInteger.ONE);
if (((res.add(j)).multiply(j)).compareTo(rem) <= 0) {
break;
}
}

res = res.add(j);
rem = rem.subtract(res.multiply(j));
res = res.add(j);
sb.append(j);
}
sb.append('.');
BigDecimal fraction = number.subtract(number.setScale(0, BigDecimal.ROUND_DOWN));
int fracLen = (fraction.scale() + 1) / 2;
fraction = fraction.movePointRight(fracLen * 2);
String strFrac = fraction.toPlainString();
for (int i = 0; i <= scale; i++) {
res = res.multiply(BigInteger.TEN);
rem = rem.multiply(HUNDRED);

if (i < fracLen) {
BigInteger temp = new BigInteger(strFrac.substring(i * 2, i * 2 + 2));
rem = rem.add(temp);
}

BigInteger j = BigInteger.TEN;
while (j.compareTo(BigInteger.ZERO) > 0) {
j = j.subtract(BigInteger.ONE);
if (((res.add(j)).multiply(j)).compareTo(rem) <= 0) {
break;
}
}
res = res.add(j);
rem = rem.subtract(res.multiply(j));
res = res.add(j);
sb.append(j);
}
return new BigDecimal(sb.toString()).setScale(scale, roundingMode);
}

public static BigDecimal sqrt(BigDecimal number, int scale) {
return sqrt(number, scale, BigDecimal.ROUND_HALF_UP);
}

public static BigDecimal sqrt(BigDecimal number) {
int scale = number.scale() * 2;
if (scale < 50)
scale = 50;
return sqrt(number, scale, BigDecimal.ROUND_HALF_UP);
}

public static void main(String args[]) {
BigDecimal num = new BigDecimal("6510354513.657413514568413");
long time = System.nanoTime();
BigDecimal root = sqrt(num, 1000);
time = System.nanoTime() - time;
System.out.println(root);
System.out.println(root.pow(2));
System.out.println(time);
}
}
执行结果：
80686.767695129274934163167415572667227399843721516347158767523580494926630778178430590951466379111804908857587446512732813032883173748853326070513301760285725581720542170290422080284121950160551886227349323919132013214829368844534752924384651775102538388471074281925235401437834454382809081595849921120413548084334663215387318739165992813377399669170549811704076258078653548749003251504791227309054913701062929858500433745971631998487835576600579373929233933244280380413229801673715967231748252024976347135810481429155090019959431924156948154374015231241673630123326958791062888561431252358224933171849176260762233258194024032205319263928083338545236947805395632931332327299009882430134020440976396084796739002581380094075169287492710301071487312491530290342213569053680461901907481223015235999701388617884599118674849815142519413840191849923300957165076162594378136745510101972034874184217177291594227801190559403183036734319360604712437396515243596006706162506362881367
6510354513.6574135145684129999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999261018570188221952291201039060522314831124441551378353596770526763176032152876816872483428732651504536335267475372360148274382594285697529542224437785449440331424040251426099950919522314365182865958731532047136985285283628861537824020109421322773475625149587856634040959968482365944490429209988298566068086231772086652519193702637345730612180276656627062704168052625236841102345948799655110460391390302950170083523059788586776118307153717195882656868508634921003283484107506051230944462214561655110811936238579013813710941167261179972571233574705638862140357465569295994523261742960807593601727929262728856153880503561459736300910103299707873770713267018154171165545178430002342459940561678884530151166769918045399873420955405169122232655370071294850845496042746651683572634224323098274435576290709769148239120722342126902557460977055821182997270551415300348466140160069569215945066067588326622405934859626299103202056784740473222325770445674793369858309345342905157886
46726188

热心网友

BigInteger,BigDecimal 是无精度损失运算的，也就是说只要你给出合法的算法，它就能给出精确的结果。

但你知道，开方有时会是一个无限小数，也就是说，如果叫BigInteger,BigDecimal去开方将永远运行下去，这显然不是你想要的，但如果精确到小数点后N位，这又违背了无精度损失的初衷，所以就有了你提的问题。

你拿BigDecimal(1) divide BigDecimal(3) 就知道了。

热心网友

貌似暂时还没有
自己写

import java.math.BigDecimal;
import java.math.MathContext;

public class Test5 {

public static void main(String[] args) {
BigDecimal n = new BigDecimal("2");
BigDecimal r = sqrt(n);
System.out.println(r.toString());
}

public static BigDecimal sqrt(BigDecimal num) {
if(num.compareTo(BigDecimal.ZERO) < 0) {
return BigDecimal.ZERO;
}
BigDecimal x = num.divide(new BigDecimal("2"), MathContext.DECIMAL128);
while(x.subtract(x = sqrtIteration(x, num)).abs().compareTo(new BigDecimal("0.0000000000000000000001")) > 0);
return x;
}

private static BigDecimal sqrtIteration(BigDecimal x, BigDecimal n) {
return x.add(n.divide(x, MathContext.DECIMAL128)).divide(new BigDecimal("2"), MathContext.DECIMAL128);
}
}

热心网友

比如
//保留1000位有效数字
BigDecimal num = new BigDecimal("4");

MathContext mc = new MathContext(1000,RoundingMode.HALF_DOWN);

BigDecimal finalnum = new BigDecimal(Math.sqrt(num.doubleValue()) ,mc);