Table de nombres premiers

Utilisation de Xcas

Modérateur : xcasadmin

Le chat
Messages : 8
Inscription : mar. mars 20, 2012 6:11 am

Table de nombres premiers

Message par Le chat » jeu. mai 24, 2012 6:06 am

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.

parisse
Messages : 5881
Inscription : mar. déc. 20, 2005 4:02 pm
Contact :

Re: Table de nombres premiers

Message par parisse » jeu. mai 24, 2012 7:59 am

Vous avez programme un crible ou juste utilise nextprime?

Le chat
Messages : 8
Inscription : mar. mars 20, 2012 6:11 am

Re: Table de nombres premiers

Message par Le chat » jeu. mai 24, 2012 11:49 am

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.

Répondre