PB Technique

PB Technique - Programmation

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!!!!!!

Reply

Marsh Posté le 04-02-2002 à 15:37:57   

Reply

Marsh Posté le 04-02-2002 à 15:39:32    

Déjà en quel langage tu le veux ?

Reply

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).

Reply

Marsh Posté le 04-02-2002 à 15:49:55    

EN C svp plus qu une demi heure et on lutte au 2e exo

Reply

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 ...

Reply

Marsh Posté le 04-02-2002 à 16:13:27    

remplace racine() par sqrt() (qui dans la librairie math.lib)

Reply

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


---------------
"Si ça peut déconner, ça va déconner..."
Reply

Marsh Posté le 04-02-2002 à 17:35:59    

ou là:
 
http://www.emse.fr/~boissier/ensei [...] 3/eratos.c   :D


---------------
"Si ça peut déconner, ça va déconner..."
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed