PB Technique - Programmation
Marsh Posté le 04-02-2002 à 15:44:39
Sinon pour l'algo tu fait une boucle genre while qui boucle tant qu'une condition n'est pas valable, et tu mets dans ta boucle est algo pour vérifier si ton nombre est premier (cf http://www.codeur.org/doc/doc.php?ID=12).
Marsh Posté le 04-02-2002 à 16:12:40
En gros ça va te faire ça :
unsigned char i = 1;
unsigned int n = 2, k,test=1;
while (i <= 100)
{
if (n%2 != 0)
{
k=3; test=1;
while (k <= racine(n))
{
if (n%k!=0) k+=2;
else test=0;
}
if (test != 0) i++;
}
}
Je ne l'ai pas testé, il doit sûrment il y avoir quelques fautes ...
Marsh Posté le 04-02-2002 à 16:13:27
remplace racine() par sqrt() (qui dans la librairie math.lib)
Marsh Posté le 04-02-2002 à 17:22:48
Utilise le crible d'Erathostene...
Va voir là:
http://dept-info.labri.u-bordeaux. [...] uin96.html
Marsh Posté le 04-02-2002 à 17:35:59
ou là:
http://www.emse.fr/~boissier/ensei [...] 3/eratos.c
Marsh Posté le 04-02-2002 à 15:37:57
J ai un Tp d info, j arrive pas a creer un prog qui me permet d afficher les 100 premiers nombres premiers.
PAreil que vendeeman.
HELP PLEASE!!!!!!