Nombre semi-premier

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

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[modifier | modifier le code]

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[modifier | modifier le code]

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[modifier | modifier le code]

Articles connexes[modifier | modifier le code]

Liens externes[modifier | modifier le code]