Aller au contenu

Nombre semi-premier

Un article de Wikipédia, l'encyclopédie libre.
Ceci est une version archivée de cette page, en date du 23 juillet 2013 à 13:25 et modifiée en dernier par Nico92 (discuter | contributions). Elle peut contenir des erreurs, des inexactitudes ou des contenus vandalisés non présents dans la version actuelle.

Cet article est une ébauche concernant les mathématiques.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

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.

Liste de nombres semi-premiers

Les plus petits nombres semi-premiers sont : 4, 6, 9, 10, 14, 15, 21, 22, 25, 26, etc.

Voir suite A001358 de l'OEIS pour davantage d'exemples.

Actuellement, depuis 2008, le plus grand nombre semi-premier connu, (257 885 161 – 1)2, est logiquement le carré du plus grand nombre premier connu qui est le nombre premier de Mersenne M57 885 161 comprenant plus de 34 millions de chiffres.

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.

Voir aussi

Articles connexes

Liens externes

Ce document provient de « https://fr.wikipedia.org/w/index.php?title=Nombre_semi-premier&oldid=95206593 ».