programme sur texas instrument

[invite6440bef2]

Bonjour je vien de terminer un programme qui permet de determiner si un nombre est premier ou non, mon algorithme utilise un nombre C qui prend succesivement les valeurs 2 3 puis 5 puis 7 puis 9 11 13 15 ect jusqua la partie entiere de la racine carre du nombre a tester. Mais evidemment pour les grands nombre cela prend beaucoup de temps cest pourquoi je vien ici poyr vous demander comment alleger les calculs, je souhaiterais prendre uniquement les nombres premier en dessous de la racine du nombre a tester mais je ne sais pas comment faire, pourriez vous maider merci!
-----

[invite2d7144a7]

Bonjour,

Tu n'as pas le choix, il faut une liste contenant les nombres premiers (liste que tu peux construire à mesure que tu fais les calculs).

Le problème est évidemment que cette liste s'allonge assez rapidement, et qu'il te faudra pas mal se mémoire pour la stocker.

Et si tu veux utiliser ton programme plusieurs fois, avec des délais importants entre chaque utilisation, il faudrait également que tu sauvegardes cette liste.

Un moyen de calculer pour moins de nombres est de se rappeler qu'un nombre premier est obligatoirement de forme 2k±1

Je n'en dirai pas plus, n'ayant jamais programmé sur une Texas.

[invite6440bef2]

Jai une autre question, je voudrais savoir comment faire une liste de tout les nombres premier entre 1 et 10 000 grace aux listes de stats ou alors une formule. Je voudrais de tous les taper a la main ^^. Toujours sur texas instrument