https://drgoulu.com/tag/nombres-pairs/Nombres-PairsHugoBlox Kit (https://hugoblox.com)fr-FRTue, 14 May 2019 00:00:00 +0000https://drgoulu.com/media/icon_hu_8d57a97d564ea9bb.pnghttps://drgoulu.com/tag/nombres-pairs/https://drgoulu.com/2019/05/14/comment-savoir-si-un-nombre-est-premier/Tue, 14 May 2019 00:00:00 +0000https://drgoulu.com/2019/05/14/comment-savoir-si-un-nombre-est-premier/<p><em>Article initialement publié sur </em></p> <p>Avec un . Il en existe deux types:</p> <ul> <li>les “déterministes”, qui donnent un résultat sur et certain, mais demandent beaucoup de temps pour de grands nombres N. Le plus simple est d’essayer de diviser N par tous les nombres premiers jusqu’à $\sqrt{N}$</li> <li>les “probabilistes” qui sont beaucoup, beaucoup plus rapides. Le plus simple est le . Plus moderne, le est couramment utilisé en cryptographie pour déterminer en une fraction de seconde si un nombre de centaines de chiffres est premier. Puisqu’ils sont “probabilistes” ces tests ont une toute petite probabilité de déclarer premier un nombre qui ne l’est pas. En pratique cette probabilité est plus basse que celle qu’un rayon cosmique fausse le résultat d’un test déterministe pendant son très long calcul, donc le test probabiliste est plus sur que le test déterministe !</li> </ul> <p>Il y a aussi des tests spécialisés pour certains types de nombres, comme le qui est déterministe, mais ne marche que pour les nombres de Mersenne (raison pour laquelle le est toujours un nombre de Mersenne).</p> <p> </p>