[BigIntegers] Obtenir un random borné entre deux big integers.

Bonjour,

Voila mon problème, je souhaite générer un BigInteger compris entre 2^1023 et 2^1024.
Etant donné qu'il n'existe pas de méthode dans la classe BigInteger permettant de le faire je passe par deux variables min et max.

Code:

---

1 2 3

Random rnd = new Random(); BigInteger Max = new BigInteger(1024, rnd); BigInteger Min = new BigInteger(1023, rnd);

---

Pour obtenir ensuite mon BigInteger borné je calcule la difference puis je dois ensuite generer un aleatoire entre 0 et ma différence puis y ajouter le min.
Or c'est la que le probleme arrive.

Code:

---

1 2 3 4

BigInteger Diff = Max.subtract(Min); int diff = Diff.intValue(); BigInteger var = new BigInteger(diff, rnd); var.add(Min);

---

Mon erreur se situe a la création de var car Diff peut etre negatif et de plus Diff est bien trop grand pour etre exposant.

Avez vous une idée pour résoudre mon problème ?

Sachant que l'objectif final est d'estimer le nombre de nombre premier dans cette borne.
Merci d'avance.

Citation:

---

Envoyé par Aiolii

Bonjour,

Voila mon problème, je souhaite générer un BigInteger compris entre 2^1023 et 2^1024.


Etant donné qu'il n'existe pas de méthode dans la classe BigInteger permettant de le faire je passe par deux variables min et max.

Code:

---

1 2 3

Random rnd = new Random(); BigInteger Max = new BigInteger(1024, rnd); BigInteger Min = new BigInteger(1023, rnd);

---

Pour obtenir ensuite mon BigInteger borné je calcule la difference puis je dois ensuite generer un aleatoire entre 0 et ma différence puis y ajouter le min.

---

Peux pas marcher comme ça.

Dans l'absolu, si max vaut 2^1024-1 (valeur probable) et min vaut 0 (valeur probable), max-min vaut 2^1024-1. Un nombre aléatoire dans le range [0, différence] peux être par exemple, 0.
0+0 donne 0 (et la tête à toto)
0 n'est pas dans le range 2^1023, 2^1024

Bref,
En supposant que ton range est
[2^2013, 2^2014[, c'est la même chose que (2^2013 + [0,2^2013[) et c'est plus simple selon moi :p
Il suffit de faire un

Code:

---

1 2	new BigInteger(2013,random)+2^2013

---

autrement dit

Code:

---

1 2	BigInteger bi_2_2013 = new BigInteger(0).flipBit(2013); // y a peut être d'autres moyen de faire 2^2013 ^^ BigInteger bi = new BigInteger(2013,random).add(bi_2_2013);

---

Avec les nombre aléatoires, pour ne pas faire de bétises, il ne faut jamais additionner / soustraire / faire des moyennes entre eux => Ca change la courbe de distribution
Il faut par contre se faciliter la vie en ramenant si possible le problème à un problème basé sur 0

Merci beaucoup !

Effectivement, c'est beaucoup plus simple de raisonner de cette façon et puis au moins ça fonctionne !