Générer un nombre aléatoire de 100 chiffres en c++

Fermé
pandageek Messages postés 359 Date d'inscription samedi 6 août 2011 Statut Membre Dernière intervention 27 mai 2014 - 14 avril 2014 à 15:00
RedSkidy Messages postés 196 Date d'inscription jeudi 30 janvier 2014 Statut Membre Dernière intervention 22 octobre 2015 - 16 avril 2014 à 13:29
Bonjour à tous,
Je cherche à générer un nombre premier de 100 chiffres afin de crypter avec RSA.
J'ai écrit un test (Miller-Rabin) qui vérifie si un nombre est premier, et il reste à générer un nombre aléatoire avant de le tester.
J'ai installé gmp pour manipuler d'importants entiers mais la fonction rand() est limitée et je n'arrive pas à générer un nombre assez grand.

Merci pour votre aide!

1 réponse

RedSkidy Messages postés 196 Date d'inscription jeudi 30 janvier 2014 Statut Membre Dernière intervention 22 octobre 2015 6
Modifié par RedSkidy le 16/04/2014 à 13:31
essaye de génerer par exemple 10 nombres de 10 chiffres puis faire comme si s'en était un seul ou de le stocker en écriture scientifique mais tu risque de perdre en précision
0