Inscription / Connexion Nouveau Sujet
Niveau algorithmique
Partager :

Méthode pour avoir les nombres premiers

Posté par
Craw
17-02-17 à 10:18

Bonjour,

J'aimerais vous faire part de quelque chose, à mon sens, je ne sais pas ce que ça vaut réellement, si ça existe déjà etc. Donc je vous mets l'idée ici et si vous voulez en savoir plus je mettrai ma méthode, qui pourra être critiquée.

Donc je pense avoir trouvé un moyen d'obtenir le nombre premier suivant si je connais l'actuel, ça fait des erreurs pour n petit mais plus n est grand et paradoxalement mieux ça semble marcher (sans trop m'avancer je reste prudent).

Par exemple sur wikipedia anglais : (paragraphe approximations for the nth prime number)

Ils prennent l'exemple de n=2x10^17, le nombre premier correspondant est 8512677386048191063 et la meilleure approximation semble donner 8512681315554715386 d'après wikipedia.

En connaissant le nombre premier n=(2x10^17)-1 (qui est 8512677386048191019) j'arrive à trouver 8512677386048191062,6 (0,4 d'erreur...).

J'ai essayé avec n=(2x10^17)+1, je connais donc 8512677386048191063 et j'arrive à trouver 8512677386048191107 au lieu de 8512677386048191067, soit une erreur de seulement 40.

J'ai des taux d'erreur très bas voire je tombe carrément sur le bon nombre.

Avec n=10^6 j'ai une erreur de 10 seulement. Mais l'erreur augmente pour des plus petites valeurs de n (genre n=2000 etc).

Je voulais donc savoir si c'était normal. Puisque ça a l'air intéressant d'avoir le nombre premier qui suit juste en ayant l'actuel.

Ah et je précise que j'ai fait les calculs sous wolframalpha car sinon à la calculatrice ça ne passe pas, de même que j'utilise ce site pour avoir les nombres premiers entourant un certain nombre premier d'intérêt :

Bien à vous.

Posté par
LCN
re : Méthode pour avoir les nombres premiers 10-03-17 à 23:05

Tu n'as pas moyen de bidouiller avec la partie entière ? J'ai bien un formule qui me donne la somme des nombres premiers jusqu'à un certain nombre après il faut soustraire jusqu'au nombre d'après et voir si le résultat est != 0 pour savoir si n est premier ou pas...

Répondre à ce sujet

Seuls les membres peuvent poster sur le forum !

Vous devez être connecté pour poster :

Connexion / Inscription Poster un nouveau sujet
Une question ?
Besoin d'aide ?
(Gratuit)
Un modérateur est susceptible de supprimer toute contribution qui ne serait pas en relation avec le thème de discussion abordé, la ligne éditoriale du site, ou qui serait contraire à la loi.


Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !