Les nombres premiers

Je cherche à connaitre les algorithmes pour trouver les nombres premiers.

Je vous serez reconnaissant de me les signaler.

Qu'entends-tu par là? Il n'y a pas d'algorithme permettant de trouver à coup sûr la suite des nombres premiers ; en revanche, il y a des formules permettant de souvent tomber sur certains, par exemple 2 à la puissance n, moins 1, est souvent premier, mais pas toujours.

:blush:

Les algorithmes à coup sur :blush: .

Mais il n'y en a pas, ou plus exactement le temps de calcul qu'ils nécessitent ne permet pas de trouver de manière plus efficace des nombres premiers qu'en factorisant de manière systématique des nombres arbitraires (comme par exemple les puissances de 2 plus ou moins 1). Lis l'article Wikipedia, il y a beaucoup de choses intéressantes dessus et des exemples d'algorithmes sûrs mais inutilisables :

http://fr.wikipedia.org/wiki/Nombre_premier

Passez voir ce sujet cher Beautifulmonster... c'est la porte à côté.

http://www.forumfr.com/sujet344128-post30-...structible.html

Vous y trouverez un ensemble de règles permettant d'effectuer une opération faisant ressortir les nombres premiers...