π
<-
Chat plein-écran
[^]

NBRPREMS (recherche des nombres premiers)


File hierarchy

 Downloads
 Uploaded files(13102)
 TI-82+/83+/84
(1419)

 Maths(277)

DownloadTélécharger

Actions



Vote (4.5/5):

ScreenshotAperçu


Tester en ligne sur TI-82 Stats.fr! Tester en ligne sur TI-76.fr! Tester en ligne sur TI-83 / TI-82 Stats!

Informations

Auteur Author: Xavier Andréani
Type : Basic
Taille Size: 351 octets bytes
Mis en ligne Uploaded: 26/12/2009 - 16:48:29
Mis à jour Updated: 01/01/2012 - 10:49:07
Uploadeur Uploader: critor (Profil)
Téléchargements Downloads: 2027
Visibilité Visibility: Archive publique
Shortlink : http://ti-pla.net/a1529

Description 

NBRPREMS est un tout petit programme de recherche des nombres premiers.

La complexité reste exponentielle (il ne faut pas attendre de miracle), mais je l'ai optimisé le plus que j'ai pu en mettant le moins d'instructions possibles dans la boucle.


Il est basé sur la condition nécessaire et suffisante suivante:

"un nombre n est premier" si et seulement si "il est divisible par tous les nombres premiers inférieurs à racine de n"

Le programme construit donc pas ordre croissant une liste des nombres premiers, et s'en sert au fur et à mesure pour trouver de plus grands nombres premiers.

A tout moment, vous pouvez arrêter le programme en tapant sur une touche, et travailler sur la liste des nombres premiers trouvés qui est alors affichée.


De plus, tous les nombres premiers sauf 2 étant impairs, le programme met automatiquement 2 dans la liste au départ, et recherche ensuite les nombres premiers parmi les nombres impairs avec un pas de deux, pour plus de rapidité.


Je pense qu'il s'agit d'un des programmes les plus rapide que l'on peut réaliser en TI-Basic en se basant sur cet algorithme.

Sur TI-84+/83+SE, on obtient les 999 premiers nombres premiers en moins d'une 15aine de minutes.

La seule façon d'aller encore plus vite, serait de supprimer l'affichage au fur et à mesure des nombres trouvés, mais ce serait beaucoup moins amusant...


Malheureusement, le programme ne peut déterminer que les 999 premiers nombres premiers...

Le problème n'est pas du à une erreur de précision sur les 13 chiffres significatifs de la calculatrice...
Ni à une saturation de la mémoire par la "grosse" liste des nombres premiers...
J'avais prévu ces problèmes, mais...

Le problème est en fait bien plus bête et se produit hélas bien plus tôt: les calculatrices TI n'acceptent pas plus de 999 éléments dans les listes...


Pour aller au-delà, il faudrait utiliser plusieurs listes (ou une autre structure de données: chaîne, matrice...)
C'est possible, mais les instructions supplémentaires à insérer dans la boucle vont considérablement ralentir la recherche (qui n'en a pas besoin)...

Il me semblait inutile de rajouter des instructions pour aller au delà de 1000 nombres premiers, s'il fallait les attendre beaucoup plus longtemps.

Mais vous êtes libre de modifier ce programme comme bon vous semble.


[panneau]Informations techniques :

- Compatible avec : TI-76.fr / 82 Stats / 82 Stats.fr / 83 / 83 Plus / 84 Plus (testé)
- Incompatible avec : -
- ROMs supportées : toutes
- Bugs reportés : -[/panneau]

Pub / Ads

-
Search
-
Social
-
Featured topics
Concours de dessin de Noël 2021 Jusqu'au 31 janvier 2022 inclus par Casio. Dessine ta liste au Père Noël sur calculatrice/émulateur Graph 90/35+E II en Python ou fx-92+ Spéciale Collège. Ouvert aux élèves et enseignants, classement séparé. À gagner 2 consoles Nintendo Switch pour les élèves, 2 trottinettes électriques pour les enseignants, 10 calculatrices Graph 90/35+E II au choix, 72 montres Casio G-Shock ou Vintage. Pas de perdant, goodies Casio pour tous les autres !
Coque NumWorks édition limitée Janvier 2022 à gagner.
Comparaisons des meilleurs prix pour acheter sa calculatrice !
123
-
Donations / Premium
For more contests, prizes, reviews, helping us pay the server and domains...
Donate
Discover the the advantages of a donor account !
JoinRejoignez the donors and/or premium!les donateurs et/ou premium !


Partner and ad
Notre partenaire Jarrety Calculatrices à acheter chez Calcuso
-
Stats.
601 utilisateurs:
>565 invités
>31 membres
>5 robots
Record simultané (sur 6 mois):
6892 utilisateurs (le 07/06/2017)

-
Other interesting websites
Texas Instruments Education
Global | France
 (English / Français)
Banque de programmes TI
ticalc.org
 (English)
La communauté TI-82
tout82.free.fr
 (Français)