User_67128:
Estoy trabajando con Java BigIntegerClass y curiosidad por el algoritmo detrás nextProbablePrimemétodo. Yo sé de algún algoritmo de pruebas de primalidad eficiente como Miller-Rabin, pero no estoy seguro de que se aplicó el algoritmo aquí.
Tratando el siguiente código para un tiempo bueno y todavía no hay respuesta.
BigInteger number = BigInteger.ZERO;
number = number.setBit(82589933);
number = number.nextProbablePrime();
Chandra Shekhar Paatni:
He pasado a través con el código fuente de BigInteger. Internamente está utilizando el MillerRabin algoritmo para el nextProbablePrimemétodo.