Page 1 sur 1

Table de nombres premiers

Publié : jeu. mai 24, 2012 6:06 am
par Le chat
Bonjour,
Pour mes propres besoins j'ai crée une table des nombres premiers inférieurs à 3 000 000 (il y a 216 816 nombres premiers, y compris le 2)
Cette table a été programmée sous Windows 7 selon Xcas 0.9.6. Je tiens à votre disposition mon code source.
Vous pouvez télécharger cette table à l'adresse suivante: http://www.dheroux.net/NP.zip (sans virus ou autres malwares)
N'oubliez pas de décompresser !

Pour lire par exemple le nième nombre premier:
lire:=read("NP.txt"); .... entre (.....) vous placez le chemin du fichier NP.txt
lire(nième);

ex:
lire(1)=2
lire(1000)=7919
lire(216816)=2 999 999

Merci de vos éventuelles remarques.

Re: Table de nombres premiers

Publié : jeu. mai 24, 2012 7:59 am
par parisse
Vous avez programme un crible ou juste utilise nextprime?

Re: Table de nombres premiers

Publié : jeu. mai 24, 2012 11:49 am
par Le chat
parisse a écrit :Vous avez programme un crible ou juste utilise nextprime?
Bonjour,
Je n'ai pas fait appel à nextprime puisqu'il délivre des pseudo-premiers et qu'il aurait fallut ensuite, par sécurité, confirmer la primalité.

Ma méthode: je passe en revue tous les nombres impairs auxquels j'applique isprime (NB: 2 est pris en compte dans ma liste)

J'ai effectué de nombreux contrôles de toutes sortes sans relever d'anomalies.
J'avais écrit il y a un an environ un programme sous -VB net / Windows 7- qui me donnait les premiers 8 709 553 nombres.

Merci pour cet excellent Xcas.