Algo de recherche de nombres premiers - Page 2

Ironman: le petit théoreme de fermat avec les conditions que j'ai données (cf post vers le debut) fonction pour des nombres premiers jusqu'à 10^12!
Oui, on connait une fonction qui donne la répartition des nombres premiers: la fonction zeta; On peut aussi se servir de la fonction PI qui donne le nombre de nombre premier plus petits que l'argument, et donc avec Pk le k-ieme nombre premier, on a PI(Pk)=k. Et meme si on ne la connait pas entierement, on sait encadrer les nombres premiers: par exemple pour k >= 7021, on a: k*(ln(k)+ln(ln(k))-0.9385) <= Pk <= k*(ln(k)+ln(ln(k))-1.0073). L'interet avec un algo de determination de primarité (ça se dit??) d'un nombre est évident: par encadrement on restreint l'intervalle de recherhce et on finit le travail en testant les nombres restant impaires...

Le bouquin 'Les nombres premiers' de J.P.Delahaye est un must, si tu es vraiment intéressé dans la recherche des nombres premiers.