Java BigInteger素数
在云计算领域，Java BigInteger 是一个非常有用的类，它提供了处理大整数的功能。BigInteger 类位于 java.math 包中，可以处理任意大小的整数，而不仅仅是 Java 中的原生整数类型（如 int 和 long）所能处理的范围。
在进行大整数运算时，例如素数测试，Java BigInteger 可以提供高效的计算。素数测试是一种确定一个大整数是否为素数的方法。素数是指只能被 1 和自身整除的大于 1 的整数。在加密和密码学中，素数测试具有重要应用，例如在 RSA 加密算法中。
以下是使用 Java BigInteger 进行素数测试的示例代码：
import java.math.BigInteger;
public class PrimeTest {
public static void main(String[] args) { BigInteger number = new BigInteger("123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456相关·内容
1回答
为什么大的RSA密钥不加密到一个唯一的值？
java、cryptography、rsa、biginteger、key-pair
我正在使用BigInteger的probablePrime方法计算两个2048位素数，如下所示：BigInteger.probablePrime(2048, new Random());。让我们分别将它们称为素数p和q。每次我运行上面的代码，生成512位素数，而不是2048位甚至1024位素数时，每次运行它都会产生唯一的结果。但是，如果我希望生成1024或2048位素数，则结果总是相同的，而不管生成的素数如何。或者，为了使用2048位素数</e
浏览 0提问于2020-01-16得票数 2
回答已采纳
1回答
BigInteger模数不为正
java、biginteger、factorization
public static BigInteger primeFactorOf(BigInteger n) { BigInteger smallbig = new BigInteger("3223956689869297");} 得到 Exception in thread "main" java.lang.ArithmeticExcep
浏览 57提问于2021-04-14得票数 0
2回答
BigInteger素数测试
java、primes、random
import java.math.BigInteger;public class Primetest {
private static Random r=new Random(); }
浏览 0提问于2014-03-05得票数 5
1回答
数字签名Alghoritm实现-密钥生成
java、cryptography、dsa
我必须在大学中实现数字减影技术，并且我在寻找，q，，它是p - 1的素数因子时遇到了问题，其中p是素数。我试图编写一些wierd循环，但它只适用于小的p值。我想，如果有512位长的素数，那就需要很长时间了。我使用Java和BigInteger库实现。编辑：
BigInteger q = BigInteger.probablePrime(160, new Rando
浏览 0提问于2018-12-14得票数 2
回答已采纳
1回答
如何在JAVA中保存(2^(n-1) mod 1 =1)的更大值
java、int、biginteger
我试图解决SPOJ中的“素数生成器”，使用2^(n-1)%n==1找到素数，但是它对于整数来说会变得更大，很长时间以来，所以我尝试了BigInteger，即使现在它也没有显示输出。import java.io. * ;import java.util. * ; Bi
浏览 0提问于2019-09-05得票数 0
回答已采纳
2回答
不溢出的变量
java、overflow、long-integer
我最近一直在处理一些非常大的数字，甚至连我的渴望都会溢出。有什么变量永远不会溢出吗？
浏览 7提问于2016-10-04得票数 1
回答已采纳
1回答
Java BigInteger素数
java、primes、biginteger
我正在尝试生成一个BigInteger类型的随机质数，即介于我提供的最小值和最大值之间。我知道BigInteger.probablePrime(整型位长，随机)，但我不确定位长如何转换为输出素数的最大/最小值。
谢谢，Steven1350
浏览 1提问于2009-11-26得票数 7
回答已采纳
1回答
Java的Rabin-Miller
java、encryption、rsa
我有一个使用BigInteger类的函数RSA程序。但是，我使用内置的函数生成了我的素数。相反，im要求通过Rabin-Miller测试生成两个素数p和q。rabin将分别运行，我将生成两个素数，然后将它们作为静态数字输入到我的RSA程序中，因此它们将是两个单独的程序。的伪码import java.util.Random;
private sta
浏览 0提问于2018-03-09得票数 0
2回答
使用probablePrime生成素数。probablePrime(512，randomSeed)；
java、lotus-notes、biginteger
我正在尝试使用BigInteger类的probablePrime方法生成一个随机素数。这是我正在尝试使用的lotus notes版本6.5代理。import java.math.BigInteger;import java.util.Random;
public static BigInteger genPrimeNum(int bitl
浏览 1提问于2012-03-10得票数 3
2回答
Java ArithmeticException BigInteger将溢出支持范围
java、range、overflow、biginteger、arithmeticexception
我正在研究一种算法来检查数字是否是素数，并且需要处理非常大的数字，因此我使用的是BigInteger类。Exception in thread "main" java.lang.ArithmeticException: BigInteger would overflow supported rangeat java.math.BigInteger.reportOverflow(Unknown Source)
at java.math.
浏览 8提问于2015-04-09得票数 3
1回答
运行我的代码[BigInteger]时什么都不会发生
java、biginteger
所以我有一个类，它计算两个素数，然后检查它们是否是素数import java.math.*;
BigInteger pRandom; pRandom = newcalculateQPrime() {
BigInteger</
浏览 4提问于2016-11-23得票数 1
回答已采纳
1回答
检查数字是否为素数的最佳语言
primes
我想做一个简单的程序(为我的覆盆子Pi)，计算一个非常大的数字是否是素数。使用Python，我成功地创建了一个简单的程序来完成这个任务。然而，当我输入非常大的数字时，它抛出了一个错误。
浏览 2提问于2013-09-14得票数 0
2回答
使用BigInteger probablePrime函数加密安全吗？
java、encryption、rsa、biginteger
生成这些数字的方法是使用java.math.BigInteger包的probablePrime()函数。我的问题是加密有多强，这些函数产生的素数在加密方面有多强。下面是我生成这些数字的代码，isPrime只是我编写的一个布尔函数，用于检查这个数字是否为素数。BigInteger definitePrime(int bits, Random rnd) { while
浏览 6提问于2015-04-11得票数 1
回答已采纳
2回答
如果p是素数，如何使用快速算法检查ap +b是否为素数？
algorithm、math、primes、number-theory
p是一个大素数，但a和b比p小得多。我们不想使用BigInteger类之类的东西。
请注意，我们可以了解有关p的其他一些事情。
浏览 6提问于2017-07-26得票数 2
2回答
使并行IntStream更高效/更快？
java、parallel-processing、java-stream、primes
我正在尝试创建一个IntStream，它可以非常快地找到素数(很多很多素数，非常快--几秒钟内就能找到数百万素数)。我目前正在使用这个parallelStream：import java.math.BigInteger;
.filter( i -> i.isPro
浏览 0提问于2018-02-12得票数 2
回答已采纳
2回答
未处理的异常: NoSuchMethodException
java、exception、reflection、compiler-errors
在ANSI X9.80草案标准“素数生成、素数测试和素数证书”中，他们指定了最多1024位的行为。我的程序(在i7 6700k上)在单个1024位整数上运行最多需要几个月。因此，我转向Miller Rabin测试的java实现，看看他们使用了哪些微优化来使性能保持稳定。import java.math.BigInteger;
{
浏览 31提问于2017-01-23得票数 1
回答已采纳
1回答
使用BigInteger (参数不匹配)的素数检查
java、for-loop、primes、biginteger
我正在尝试做一个应用程序来检查一个特定的数字是否是素数。因为这个数字大于int值或长值，所以我不得不使用BigInteger，但是我对它了解得很少，所以我撞到了墙。我正在做的是检查n是否可以被奇数(I)除，直到我到达N的根为止，n(10^24+7)的值是素数，我想检查更大的数字，如10^128+7，我希望得到任何帮助。.*; public static void main(String[] args) {
B
浏览 2提问于2016-02-02得票数 1
1回答
Java中BigInteger BigDecimal的幂
java、biginteger、bigdecimal
)，输出太大了，通过得到像10^9+7这样的素数来修改它。如果我想找到一个Integer的强大功能，我可以使用采用BigInteger参数的BigInteger方法：就我所能做到的，这就是我在Java中得到的
new BigDecimal("1.5").pow(1000); // .pow() can get only
浏览 2提问于2014-08-07得票数 3
8回答
Euler项目:问题7的编程优化？
java、primes
所以我解决了Euler项目的问题7：
10001素数是多少？我成功地在Java中解决了这个问题，但是当我运行我的解决方案时，它花费了8秒的时间来运行。我想知道如何从编程的角度，而不是从数学的角度来优化这个问题。
private ArrayList<BigInteger> primesList = new
浏览 5提问于2010-04-19得票数 3
回答已采纳
1回答
基于模的随机相对素数
java、performance、primes、cryptography
我正在用BigInteger在java中实现RSA，并且我有一种基于模m返回随机相对素数的方法。该方法如下所示： {
prime = new BigInteger
浏览 0提问于2011-05-27得票数 4
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
