https://drgoulu.com/tag/ecart-entre-nombres-premiers/Ecart-Entre-Nombres-PremiersHugoBlox Kit (https://hugoblox.com)fr-FRWed, 12 Jun 2019 00:00:00 +0000https://drgoulu.com/media/icon_hu_8d57a97d564ea9bb.pnghttps://drgoulu.com/tag/ecart-entre-nombres-premiers/https://drgoulu.com/2019/06/12/existe-t-il-une-formule-efficace-qui-peut-aboutir-au-prochain-suivant-nombre-premier-ou-le-suivant/Wed, 12 Jun 2019 00:00:00 +0000https://drgoulu.com/2019/06/12/existe-t-il-une-formule-efficace-qui-peut-aboutir-au-prochain-suivant-nombre-premier-ou-le-suivant/<p><em>Article initialement publié sur </em></p> <p>Non, mais il existe:</p> <ol> <li>des formules qui donnent des nombres premiers plus souvent qu&rsquo;en tirant au hasard (ou en suivant) par exemple les nombres de la forme p=3×2^{n-1 ( ) ou p = 2}n-1 où n est premier ( )</li> <li>des méthodes très rapides pour savoir si ces &ldquo;candidats&rdquo; sont premiers ou non. Le est le plus utilisé en pratique (= en cryptographie pour générer des clés)</li> <li>avec ce qui précède, du code assz efficace comme ou </li> </ol> <p>(voir )</p> <p>En passant, il semblerait que les propriétés étonnantes des nombres premiers soient plus liées au principe de base du crible qu&rsquo;à leur absence de diviseurs. Voir </p>