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!!!!!!
Publicité
Posté le 04-02-2002 à 15:37:57
Olivier51
Posté le 04-02-2002 à 15:39:32
Déjà en quel langage tu le veux ?
Olivier51
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).
dark_aurel
the guedin de l ecole
Posté le 04-02-2002 à 15:49:55
EN C svp plus qu une demi heure et on lutte au 2e exo
Olivier51
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 ...
Olivier51
Posté le 04-02-2002 à 16:13:27
remplace racine() par sqrt() (qui dans la librairie math.lib)