PRIMES GENERATOR V 1.1

par Stanowski Etienne
Stan.Etienne@caramail.com
Programmé en C avec Ti-Gcc et ne requiert aucun kernel.
01/10/2000

le mode nostub est préférable au mode Doors, tout d'abord parce que le code est beaucoup plus petit, peu etre utilisé sans avoir installé de kernel (comme une fonction du CAS) et enfin, les messages d'erreur ne s'affichent pas en mode Doors. Néanmoins, vous êtes autorisé à le compiler en mode Doors si vous le voulez (à vos risques et périls : il n'a pas été testé!), vous devrez alors impérativemt ajouter cette ligne :
char _comment[] = "Primes Generator V 1.1 par Stanowki Etienne";

Calcul très rapide : trouver tous les nombres premiers entre 1 et 1000 est quasiment instantanné!
Deux utilisations possibles :
 * "primes(A)"  : répond true si A est un nombre premier
 * "primes(A,B)": donne tous les nombres premiers compris entre A et B. 
Les nombres A et B doivent être des entiers naturels compris entre 1 et 2^31-1. Attention, enter un nombre plus grand que 2^31-1 peut planter la TI. La réponse est sous forme de liste. N.B: 0 et 1 ne sont pas des nombres premiers.

exemples: "primes(5)" -> vrai
	  "primes(1,15)" -> "{2 3 5 7 11 13}"
	  "primes(15,1)" -> "{13 11 7 5 3 2}"

Le programme pourrat être amélioré quand les nbrs long long seront intégrés à TiGccLib. Je pourrai l'intégré mais le code serait beaucoup trop long, et en plus, il faudrait améliorer l'algorythme qui permet de savoir si un nombre est premier. Je pense que personne ne veut avoir la liste des nobres premiers > à 2^31-1 !

Versions :

   v 1.1     01/10/2000    Source mieux commentée et code réduit grace
			   à des petits changements et à TigccLib 2.2
                           taille : 589
   V 1.0     21/09/2000    Programme fonctionne, compilé avec Tigcc
                           v 0.7 et TiGccLib 2.1
			   taille : 717

Merci à la Ti de ne pas avoir fait de fonction donnant des listes de nombres premiers.
Mais surtout merci à l'équipe de TiGcc pour leur formidable travail et explications.

Le programme n'a pas de bug connu. Je ne serais en aucun cas responsable des dommages que pourrait provoquer l'éxécution du programme.
L'algorithme pourrait être plus rapide mais on ne verait la différence que pour plus de 1000 nombres premiers.

Vous pouvez redistribuer ce programme si vous laissez le readme.txt et lisezmoi.txt attaché.

Tous vos commentaires seront les bienvenus. envoyez les à Stan.Etienne@caramail.com. Merci, j'espère que vous apprecirez ce petit program.