Trouver un nombre premier spécifique

[ArtyB]

Bonjour à vous,

S'il on veut trouver un nombre premier spécifique, par exemple le plus petit nombre premier supérieur à 120, on peut tester tous les nombres au dessus de 120 jusqu'à tomber sur un nombre premier (ici ça va c'est tranquille, c'est 127), mais y a t il un moyen plus rapide et efficace ?

[nodgim]

Non, il n'y a pas d'autre moyen que de tester les nombres à partir de 120. Ce que tu peux gagner, c'est sur l'efficacité de ton test. Il y a en particulier un test probabiliste qui fait appel au théorème de Fermat. C'est de cette façon que des grands nombres sont déclarés premiers pour les codes RSA.

[ArtyB]

Merci de ta réponse nodgim !
Mince, du coupe je vais rester sur mon algorithme qui teste tous les nombres.
" Il y a en particulier un test probabiliste qui fait appel au théorème de Fermat." Ca m'intéresse ça, ça s'appelle comment ?

[nodgim]

Tu devrais trouver ton bonheur en cherchant "test de Rabin-Miller".