Discussion :

[piotrr]

J'aurai aimé savoir combien il existe de nombres premiers de 100,200 ou encore 100 chiffres par exemple?

Le nombre de nombres premiers augmente - t - il exponentiellement selon le nombre de chiffres de ce nombre ou plutôt proportionnellement?

Peut - on trouver quelque part une liste de tous les nombres premiers jusqu'à 1000 chiffres voir une liste de tous les nombres premiers connus?

merci

[ZZelle]

J'aurai aimé savoir combien il existe de nombres premiers de 100,200 ou encore 100 chiffres par exemple?

Le nombre de nombres premiers augmente - t - il exponentiellement selon le nombre de chiffres de ce nombre ou plutôt proportionnellement?

De mémoire, entre 1 et x>1, il y entre x/(2.ln(x)) et 2x/ln(x) nombres premiers.

Peut - on trouver quelque part une liste de tous les nombres premiers jusqu'à 1000 chiffres voir une liste de tous les nombres premiers connus?

Tu veux faire quoi avec autant de nombres premiers ? (en utilisant la formule du dessus, ça fait dans les 10^997/ln(10) nombres (j'ose ^m pas convertir en taille de disque) ce qui explose largement (c'est peu dire) les capacités de stockage mondiales

[piotrr]

Je ne savais pas qu'il en existant autant ...

Combien y en a - t - il de connus actuellement?

C'est à propos du chiffrement RSA, je me renseigne pour essayer de comprendre la difficulté de la factorisation d'un grand nombre en facteurs premiers.


merci

[ToTo13]

Bonjour,

il existe une infinité de nombre premiers tu ne peux donc les énumérer.
De même, il n'est pas physiquement possible de stocker dans des disques dur tous les nombres premiers utilisable dans un chiffrement RSA, même pour des clés de l'ordre de 1024 bits