Qu’est-ce que Nearest Prime et comment ça fonctionne ?

Réponse publiée sur Quora

En français c’est le “nombre premier le plus proche”.

Vous partez d’un nombre N donné, vous vérifiez s’il est premier (avec un test de primalité rapide), et s’il ne l’est pas vous essayez avec le nombre impair directement supérieur à N, et aussi celui directement inférieur, et vous répétez jusqu’à trouver un nombre premier P, qui sera donc le plus proche de N.

C’est utilisé abondamment pour générer des clés de cryptage de longueur voulue, en partant de N = une séquence de bits aléatoires de longueur voulue.

https://drgoulu.com/2012/04/15/c…