基于Java BigInteger类的大整数运算应用

合集下载

java中进行高精度、大数运算总结BigIntegerBigDecimal

java中进⾏⾼精度、⼤数运算总结BigIntegerBigDecimal 为了解决Java基本数据类型在运算时会出现的溢出和计算不精确的问题。

* Java 提供了两个类BigInteger和BigDecimal，专门⽤于进⾏⾼精度运算* 凡是能⽤int 或float 做的事情，⽤BigInteger和BigDecimal也可以做，* 只是必须换⽤⽅法调⽤，⽽不是使⽤运算符。

** ⾼精度整数BigInteger* BigInteger⽀持任意精度的整数，也就是说我们可精确表⽰任意⼤⼩的整数值；同时在运算过程中不会丢失任何信息；** ⾼精度浮点数BigDecimal* 它可以表⽰任意精度的⼩数，并对它们进⾏计算。

* 由于 BigDecimal 对象是不可变的，这些⽅法中的每⼀个都会产⽣新的 BigDecimal 对象。

* 因此，因为创建对象的开销，BigDecimal 不适合于⼤量的数学计算，但设计它的⽬的是⽤来精确地表⽰⼩数。

public setScale(int newScale) ⽤于指定⼩数点后精确到多少位BigDecimal有4个够造⽅法，其中的两个⽤BigInteger构造，另⼀个是⽤double构造，还有⼀个使⽤String构造。

* 应该避免使⽤double构造BigDecimal，因为：有些数字⽤double根本⽆法精确表⽰，传给BigDecimal构造⽅法时就已经不精确了。

* ⽐如，new BigDecimal(0.1)得到的值是0.1000000000000000055511151231257827021181583404541015625。

* 使⽤new BigDecimal("0.1")得到的值是0.1。

因此，如果需要精确计算，⽤String构造BigDecimal，避免⽤double构造，尽管它看起来更简单！equals()⽅法认为0.1和0.1是相等的，返回true，⽽认为0.10和0.1是不等的，结果返回false。

biginteger.modpow用法

biginteger.modpow用法简介在数学和计算机科学中，模幂是一种计算形式为`(a^b)mo d n`的运算，表示求`a`的`b`次方除以`n`所得的余数。

模幂运算在密码学、数论等领域都有广泛的应用。

B i gI nt eg er类是Ja v a中用于处理大整数的一个重要工具，其中包含了m od po w方法来进行模幂运算。

本文将重点介绍B i gI nt eg er类的mo d po w方法的用法。

语法B i gI nt eg er类的mo d po w方法的基本语法如下所示：p u bl ic Bi gI nt eg erm o dP ow(B ig In te ger e xp on en t,Bi gI nte g er m)此方法用于将Bi gIn t eg er对象的值进行模幂运算，并返回运算结果。

它接受两个B ig In te g er类型的参数，分别表示指数和模数。

参数说明-`ex po ne nt`：表示指定的指数，即要进行幂运算的次数。

-`m`：表示指定的模数，即取模运算所需的除数。

返回值-返回一个B ig In teg e r对象，表示模幂运算的结果。

使用示例首先，我们需要导入J av a.ma th中的B i gI nt eg er类：i m po rt ja va.m at h.B i gI nt eg er;然后，创建一个B igI n te ge r对象，命名为`b as e`，表示底数，并初始化为某个大整数：B i gI nt eg er ba se=ne w Bi gI nt eg er("1234567890");接下来，创建一个Bi g In te ge r对象，命名为`ex po ne nt`，表示指数，并初始化为某个较小的整数：B i gI nt eg er ex po nen t=n ew Bi gI nt eg er("10");再创建一个B ig In te g er对象，命名为`m o d`，表示模数，并初始化为某个较小的整数：B i gI nt eg er mo d=new B ig In te ge r("7");然后，调用m od Po w方法对`ba se`进行模幂运算，并将结果赋值给一个B ig In te ge r对象，命名为`r es ul t`：B i gI nt eg er re su lt=b as e.mo dP ow(e xpo n en t,mo d);最后，我们可以通过输出语句来打印模幂运算的结果：S y st em.o ut.p ri ntl n("Re su lt:"+r esu l t);示例解析在上面的示例中，我们首先创建了一个大整数`b as e`，一个较小的整数`ex po ne nt`作为指数，以及一个较小的整数`mo d`作为模数。

大整数运算——精选推荐

⼤整数运算简述创建HugeInteger（⼤整数）类，⽤⼀个具有40个元素的数字数组存储最多40位的整数，提供基本的关系运算、构造函数以及加减乘除等运算。

为了简化代码，我们在这个程序中假设所有的⼤整数都是正数。

类的基本成员类的数据成员主要是两种，分别是⼀个⽤于存储⼤整数的数组和⼀个表⽰⼤整数容量的静态常量。

成员函数主要有以long long为形参和以string为形参的构造函数，以及重载的输出运算符、加减乘除运算符和相关的逻辑关系运算符。

类的基本成员声明如下：class HugeInteger {friend ostream& operator<<(ostream& os, const HugeInteger&); // 重载输出运算符public:// 基本函数HugeInteger(long long = 0);HugeInteger(const string&);HugeInteger(const HugeInteger&);HugeInteger& operator=(const HugeInteger&);// 加减乘除运算const HugeInteger operator+(const HugeInteger&) const;const HugeInteger operator-(const HugeInteger&) const;const HugeInteger operator*(int) const; // 与整型的乘法const HugeInteger operator*(const HugeInteger&) const; // 与⼤整数的乘法const HugeInteger operator/(int) const; // 与整型的除法// 逻辑关系运算bool operator==(const HugeInteger&) const;bool operator!=(const HugeInteger&) const;bool operator>(const HugeInteger&) const;bool operator<(const HugeInteger&) const;bool operator>=(const HugeInteger&) const;bool operator<=(const HugeInteger&) const;private:static const int SIZE = 40; // 存储⼤整数的最⼤容量int number[SIZE]; // 存储⼤整数的数组};相关成员函数的实现构造函数及赋值函数类的构造函数有使⽤long long作为形参和以string作为形参的两种构造函数，故我们可以考虑只实现其中string类型的构造函数，⽽把long long形参的构造函数的构造⼯作委托给string形参的构造函数，保证了代码整体的统⼀性。

javabiginteger计算次方

在Java中，可以使用BigInteger类的pow方法来计算次方。

这个方法接受两个参数：基数和指数。

下面是一个例子：
java
import java.math.BigInteger;
public class Main {
public static void main(String[] args) {
BigInteger base = new BigInteger("2");
int exponent = 10;
BigInteger result = base.pow(exponent);
System.out.println(result);
}
}
在这个例子中，我们计算的是2的10次方。

程序会输出1024，这是2的10次方的结果。

注意，pow方法返回的是BigInteger类型，即使你计算的数非常大，也不会丢失精度。

如果你需要将结果转换为long类型，可以使用longValue方法：
java
long longValue = result.longValue();
System.out.println(longValue);
但是需要注意的是，如果结果超过了long类型的最大值（9223372036854775807），那么结果将会溢出。

在这种情况下，你应该继续使用BigInteger类型来处理结果。

java biginter的值由mag数组的计算方法

java biginter的值由mag数组的计算方法计算java BigInteger的值的方法简介在Java中，BigInteger是一个用于处理大整数的类，可以进行大数的运算。

它提供了多种方式来计算BigInteger的值，本文将详细介绍这些方法。

方法一：使用BigInteger的构造方法BigInteger提供了多个构造方法，可以直接传入一个字符串、一个long类型的参数、一个byte数组等来创建BigInteger对象。

在这些构造方法中，最常用的是使用字符串创建BigInteger对象的方法。

String value = "90";BigInteger bigInteger = new BigInteger(value);这样就可以使用字符串中的数值来创建一个BigInteger对象。

方法二：使用add、subtract、multiply和divide方法BigInteger还提供了四个基本的运算方法：add、subtract、multiply和divide。

这些方法用于进行加法、减法、乘法和除法运算。

BigInteger num1 = new BigInteger("123");BigInteger num2 = new BigInteger("456");BigInteger sum = (num2); // 加法BigInteger difference = (num2); // 减法BigInteger product = (num2); // 乘法BigInteger quotient = (num2); // 除法使用这些方法，可以方便地进行BigInteger的运算。

方法三：使用pow方法BigInteger的pow方法可以用于计算一个BigInteger对象的幂。

它接受一个int类型的参数，表示指数。

BigInteger base = new BigInteger("2");int exponent = 10;BigInteger result = (exponent);上述代码将计算2的10次方，并将结果存储在result中。

RSA算法java实现（BigInteger类的各种应用）

RSA算法java实现（BigInteger类的各种应⽤）⼀、RSA算法1.密钥⽣成随机⽣成两个⼤素数p、q计算n=p*q计算n的欧拉函数f=(p-1)*(q-1)选取1<e<f，使e与f互素计算d，ed=1modf公钥为(e,n)，私钥为(d,n)2.加密c=m^e mod n3.解密m=c^e mod n⼆、BigInteger类（⼤数）定义：BigInteger b=new BigInteger("1");将其他类型变量转化为BigInteger变量BigInteger b=BigInteger.valueof(1);随机⽣成⼤素数BigInteger bigInteger = BigInteger.probablePrime(2048, r); //随机⽣成2048位的⼤素数，r为Random变量素性检验（⽶勒罗宾检验）boolean a = b.isProbablePrime(256); //b是素数的概率为1 - 1 / 2^256四则运算BigInteger a,b,c;c=a.add(b); //加c=a.subtract(b); //减c=a.multiply(b); //乘c=a.divide(b); //除最⼤公因⼦BigInteger a,b,c;c=a.gcd(b);取余BigInteger a,b,c;c=a.remainder(b);次⽅模（a^b mod m）BigInteger a,b,c;c=a.modPow(b,m);三、算法实现1.两个⼤素数的⽣成构建Big类，随机⽣成⼤素数，并进⾏素性检验2.公钥⽣成寻找与f互素的公钥e(1<e<f)3.私钥⽣成利⽤欧⼏⾥得算法（辗转相除法），列表，计算e模f的逆d在Keys类中将公钥、私钥输出到⽂件5.加密（1）从⽂件逐⾏读取明⽂、公钥（2）使⽤getByte()将明⽂转化为byte数组（3）依次计算c=m^e mod n （4）将结果逐⾏输出到⽂件6.解密（1）从⽂件逐⾏读取密⽂、私钥（2）读⼊密⽂的同时计算m=c^d mod n，并将其存⼊byte数组（3）将byte数组还原为字符串（明⽂）（4）输出明⽂到⽂件四、遇到的问题和解决⽅法问题1：加密时不知道如何将明⽂转化为可⽤于加密的数字解决1：纠结了好久，想到看书时看到过的getByte()⽅法可以将字符串转化为byte数组问题2：解密时，出现了以下问题解决2：这个错误还没法调试，检查了好久，发现⾃⼰计算公钥e的时候模的是n，修改了成模f后，解决了该问题问题3：之后，解密出来的⽂件还是有问题解决3：调试后，发现⾃⼰犯了很蠢的错误，我把int i=0放在了while 循环⾥，每次循环都会把i置1...问题4：然后，输出还是有问题，后⾯会多⼀些空格解决4：增加⼀个与明⽂长度等长的byte数组成功~~五、码云链接。

bigint mybatis long 类型

bigint mybatis long 类型（原创版）目录1.大整数类型 BigInteger2.MyBatis 中的 Long 类型3.类型转换与使用示例正文1.大整数类型 BigIntegerBigInteger 是 Java 中的一种大整数类型，它可以表示任意大小的整数。

与普通的整数类型如 int 和 long 不同，BigInteger 可以表示超过它们范围的整数。

BigInteger 类型主要应用于需要处理大整数的场景，例如加密算法、大数运算等。

2.MyBatis 中的 Long 类型MyBatis 是一个 Java 持久层框架，它可以简化数据库操作。

在MyBatis 中，Long 类型用于表示数据库中的 BIGINT 类型。

BIGINT 是数据库中的一种大整数类型，它可以表示超过 int 和 long 范围的整数。

MyBatis 中的 Long 类型与 Java 中的 BigInteger 类型类似，可以表示任意大小的整数。

3.类型转换与使用示例在使用 MyBatis 进行数据库操作时，可能需要将 Java 中的BigInteger 类型转换为 MyBatis 中的 Long 类型。

可以使用 MyBatis 的 TypeHandler 功能来实现类型转换。

以下是一个简单的示例：```java// 创建一个 BigInteger 对象BigInteger bigInt = newBigInteger("1234567890123456789012345678901234567890");// 将 BigInteger 对象转换为 MyBatis 的 Long 类型Long longValue = bigInt.longValue();// 在 MyBatis 的 SQL 语句中使用 Long 类型String sql = "INSERT INTO my_table (id) VALUES (#{id})";// 其中，id 对应的类型是 Long// 调用 MyBatis 的 insert 方法执行 SQL 语句//...```通过以上示例，可以将 Java 中的 BigInteger 类型转换为MyBatis 中的 Long 类型，并在数据库操作中使用。

Java中操作超大数的方法

Java中操作超⼤数的⽅法我们知道Integer的最⼤值是 2^31 - 1，Long最⼤值是 2^63 -1不管是32位机还是64位机都是这样通常来说我们要操作⼀个⼤于 Integer最⼤值的数的时候会⽤ Long来进⾏但万⼀我们遇到⼀个⽐ Long的最⼤值还⼤的数怎么办呢？BigInteger这种情况还是会出现的，对于操作超⼤数的情况 Java提供了 BigInteger类，使⽤时需要实例化⼀个 BigInteger对象，调⽤它的运算⽅法进⾏加减等操作。

下⾯举个例⼦说明操作 UUID我们知道在Android设备中经常⽤ anroid_id 来表⽰设备的唯⼀性⼀般在安装 app的之后第⼀次启动时会调⽤下⾯的代码来⽣成⼀个设备编号String private_id = Settings.Secure.getString(getContext().getContentResolver(), Settings.Secure.ANDROID_ID);然后把字符串通过持久化储存放到⽂件系统或者数据库中，⽇活等指标都可以依据这个来标识。

它的值通常是个⼗六进制数，⽐如AF84C9117B6C98D2把它转成⼗进制是12647454730485537000这已经超出了Long最⼤值的范围 9223372036854776000然后我们想在原有 android_id的基础上简单加密⼀下，⽐如加个随机数上去什么的String private_id = Settings.Secure.getString(getContext().getContentResolver(), Settings.Secure.ANDROID_ID);BigInteger androidId = new BigInteger(private_id, 16);Random random = new Random();BigInteger result = androidId.add(new BigInteger(String.valueOf(random.nextInt(10000)), 10));String hex = result.toString();。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ＶａｌｕｅＥｎｇｉｎｅｅｒｉｎｇ
・２２９・
基于ＪａｖａＢｉｇＩｎｔｅｇｅｒ类的大整数运算应用
ＡｐｐｌｉｃａｔｉｏｎｏｆｔｈｅＬａｒｇｅＩｎｔｅｇｅｒＡｒｉｔｈｍｅｔｉｃＢａｓｅｄｏｎＪａｖａＢｉｇＩｎｔｅｇｅｒＣｌａｓｓ
ｎｕｍｂｅｒｐｒｏｂｌｅｍｉｎｔｈｅｐａｓｓｗｏｒｄｑｕｅｓｔｉｏｎ，ｓｏｌｖｉｎｇｔｈｅｐｒｏｂｌｅｍｏｆＭａｓｏｎｐｒｉｍｅｎｕｍｂｅｒｓ，ｗｈｉｃｈａｒｅｒｅｌａｔｅｄｔｏｔｈｅｏｐｅｒａｔｉｏｎｏｆｂｉｇｉｎｔｅｇｅｒ．
ｐａｒｔｉｔｉｏｎｃｏｅｉｃｆｉｅｎｔ，ｍｏｒｅｔｈａｎ１００ｂｉｔｓｂｉｇｐｒｉｍｅｎｕｍｂｅｒａｎｄｍｏｒｅｔｈａｎ３００ｂｉｔｓＭａｎｓｏｎｐｒｉｍｅｎｕｍｂｅｒｓｉｓｓｔｕｄｉｅｄｂｙｕｓｉｎｇｔｈｅＢｉｇＩｎｔｅｇｅｒ
ＴｈｅｓｅｐｒｏｂｌｅｍｓｃａｎｂｅｂｅｔｔｅｒｓｏｌｖｅｄｗｉｔｈｔｈｅａｐｐｌｉｃａｔｉｏｎｏｆｔｈｅＢｉｇｌｎｔｅｇｅｒｃｌａｓｓｐｒｏｖｉｄｅｄｂｙＪａｖａ．Ｔｈｅｃａｌｃｕｌａｔｉｏｎｆｏｒｈｉｇｈｐｒｅｃｉｓｉｏｎｇｏｌｄ
申时全ＳＨＥＮＳｈｉ－ｑｕａｎ
（广东科技学院，广州５１０６３５）
（ＧｕａｎｇｄｏｎｇＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，Ｇｕａｎｇｚｈｏｕ５１０６３５，Ｃｈｉｎａ）
摘要：在许多应用场合都需要高精度的计算，这些计算问题超出了一般程序语言所能表示的最大范围，如精确到１００位小数的
黄金分割系数计算；在密码问题中的大素数问题；求解梅森素数问题等，都涉及大整数运算。应用Ｊａｖａ提供的ＢｉｇＩｎｔｅｇｅｒ类，可以较好地解决这些问题。研究了应用Ｊａｖａ的Ｂｉｇｌｎｔｅｇｅｒ类计算高精度黄金分割系数、１００位以上大素数计算、３００位以内梅森素数计算问题，
ｃｌａｓｓｉｎＪａｖａ，ａｎｄａＪａｖａｐｒｏｇｒａｍｉｓｇｉｖｅｎ．
关键词：大整数类；黄金分割；素数；梅森素数
Ｋｅｙｗｏห้องสมุดไป่ตู้ｒｄｓ：ｂｉｇｉｎｔｅｇｅｒ；ｇｏｌｄｅｎｓｅｃｔｉｏｎ；ｐｒｉｍｅｎｕｍｂｅｒ；Ｍａｎｓｏｎｐｒｉｍｅｎｕｍｂｅｒｓ
中图分类号：ＴＰ３１１０引言
文献标识码：Ａ
文章编号：１００６ — ４３１１（２０１４）２４ — ０２２９ — ０３
①获取一个给定位数和随机数位的大素数，是一个静
Ｊａｖａ提供了进行大整数计算的类ＢｉｇＩｎｔｅｇｅｒ，封装了态（ｓｔａｔｉｃ）方法，定义如下：大整数的加（ａｄｄ）、减（ｓｕｂｔｒａｃｔ）、乘（ｍｕｌｔｉｐｌｙ）、除（ｄｉｖｉｄｅ）以及ｐｕｂｌｉｃｓｔａｔｉｃＢｉｇＩｎｔｅｇｅｒｐｒｏｂａｂｌｅＰｒｉｍｅ（ｉｎｔｂｉｔＬｅｎｇｔｈ，
给出了Ｊａｖａ程序
Ａｂｓｔｒａｃｔ：Ｍａｎｙａｐｐｌｉｃａｔｉｏｎｓｒｅｑｕｉｒｅｈｉｇｈａｃｃｕｒａｃｙｃｏｍｐｕｔａｔｉｏｎ，ｔｈｅｓｅｃａｌｃｕｌａｔｉｏｎｐｒｏｂｌｅｍｉｓｂｅｙｏｎｄｔｈｅｍａｘｉｍｕｍｒａｎｇｅｏｆｇｅｎｅｒｌａｐｒｏｇｒａｍｍｉｎｇｌａｎｇｕａｇｅｔｈａｔｃａｎｂｅｒｅｐｒｅｓｅｎｔｅｄ，ｓｕｃｈａｓｔｈｅｇｏｌｄｅｎｃｏｅｆｆｉｃｉｅｎｔｃａｌｃｕｌａｔｉｏｎｏｆａｃｃｕｒａｔｅｔｏ１００ｄｅｃｉｍａｌｐｌａｃｅｓ；ｂｉｇｐｒｉｍｅ