【Java编程】Java中的大整数计算

    在上一篇文章中，我们实现了c语言中的大整数的运算，并且用Miller-Rabin算法实现了对大素数的测试。本来我准备用Java代码实现大整数的运算，查了一下资料发现Java中java.math的BigInteger可以实现大整数的表示和计算。BigInteger 还提供以下运算：模算术、GCD 计算、质数测试、素数生成、位操作以及一些其他操作。

下面通过程序来看看具体用法：

import java.math.BigInteger;


public class BigInt {


	public static void main(String[] args) {
		// TODO Auto-generated method stub
		long x=123456789987654321L;
		long y=123456789999999L;
		System.out.println("x*y= "+(x*y));
		
		BigInteger bigX= new BigInteger("123456789987654321");
		BigInteger bigY= new BigInteger("123456789999999");
		
		BigInteger bigXY=bigX.multiply(bigY);
		System.out.println("bigXY= "+bigXY);
		
		boolean flag=false;
		BigInteger primenum=new BigInteger("18446744073709551557");
		flag=primenum.isProbablePrime(10);//参数10用于控制准确性
		//如果该调用返回 true，则此 BigInteger 是素数的概率超出 (1 - 1/2^10)。此方法的执行时间与此参数的值是成比例的。
		
		if(flag==true)
			System.out.println(primenum+"可能是素数！");
		else
			System.out.println(primenum+"肯定不是素数");
	}

}

x*y= -2700643659534631217
bigXY= 15241578995579818643499602345679
18446744073709551557可能是素数！

        通过结果我们可以看到，两个长整数相乘的结果超出了long型数据64位的表示范围，截断后的结果出现了负值。通过使用大整数类BigInteger很好的解决了这个问题。我们在前一篇文章中找到了64位的最大的可能素数是18446744073709551557 ，现在通过大整数类测试同样说明这个数是素数，这也间接说明前一篇算法实现的正确性。

附录：

原文：http://blog.csdn.net/tengweitw/article/details/24177835

作者：nineheadedbird