大数开平方根

最新推荐文章于 2019-10-12 16:58:01 发布

原创最新推荐文章于 2019-10-12 16:58:01 发布 · 1.7k 阅读

0 ·

CC 4.0 BY-SA版权

java算法专栏收录该内容

10 篇文章

订阅专栏

此博客展示了一段Java代码，用于计算大数字的平方根。代码中定义了getSqrt方法，通过特定算法不断迭代计算，最终返回大数字平方根的近似值。在main方法中，通过Scanner获取输入的大数字并调用getSqrt方法输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.math.BigInteger;
import java.util.Scanner;

public class BigNumberSquare {
   public static BigInteger getSqrt(BigInteger n){
       BigInteger a,b;
       BigInteger cs=new BigInteger("2");
       int len=n.toString().length();
       a=BigInteger.TEN.pow(len/2);
       b=n.divide(a);
       int k=1;
       while(k==1){
           if(a.equals(b)||a.equals(BigInteger.ONE.add(b))||b.equals(BigInteger.ONE.add(a))){
               k=0;
           }else{
               a=a.add(b).divide(cs);
               b=n.divide(a);
           }
       }
       return a.min(b);
   }
   /**
   * @param args
   */
   public static void main(String[] args) {
       // TODO Auto-generated method stub
       Scanner sc=new Scanner(System.in);
       while(sc.hasNextBigInteger()){
           BigInteger n=sc.nextBigInteger();
           System.out.println(getSqrt(n));
       }
   }

}