Nombre semi-premier
Un article de Wikipédia, l'encyclopédie libre.
Cet article est une ébauche concernant les mathématiques.
Vous pouvez partager vos connaissances en l’améliorant. (Comment ?).
|
Un nombre semi-premier en mathématiques, aussi appelé bi-premier ou 2-presque premier, est un entier naturel qui est le produit de deux nombres premiers pas nécessairement distincts. Les nombres semi-premiers sont :
Actuellement, le plus grand nombre semi-premier connu, (232 582 657 - 1)2, est tout simplement et logiquement le carré du plus grand nombre premier connu et comprend plus de 19 millions de chiffres.
[modifier] Utilisations
Les nombres semi-premiers sont couramment utilisés en cryptologie en tant que clé publique pour le système RSA, étant donnée la difficulté d'obtenir les deux facteurs d'un nombre semi-premier important.