IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

 C Discussion :

[Demande de correction] Recherche de nombres premier. (Codée a la bourin)


Sujet :

C

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre averti
    Profil pro
    Inscrit en
    Avril 2008
    Messages
    51
    Détails du profil
    Informations personnelles :
    Localisation : Suisse

    Informations forums :
    Inscription : Avril 2008
    Messages : 51
    Par défaut [Demande de correction] Recherche de nombres premier. (Codée a la bourin)
    Voilà mon code mais ça ne marche pas, le programme affiche seulement les printf du départ:

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
     
    #include <stdio.h>
    #include <stdlib.h>
     
    int main(int argc, char *argv[])
    {
    	long Nombre[1000] = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 0};
    	long Index = 0;
    	long NbActuel = 0;
    	int Temp = 0;
      printf("Ce programme calcule en temps r%cel les nombre premier:\n", 0x82);
      printf("2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, ");
      while (1)
      {
      Prochaine:
      while (Nombre[Index] != 0)
      {
      Temp = NbActuel % Nombre[Index];
      if (Temp == 0)
      {
      goto Next;
      }
      Temp = 0;
      Index++;
      if ((Nombre[Index] == 0) || (Index < 1000))
      {
      goto Next;
      }
      }
      if (Nombre[Index] == 0)
      {
      goto Next;
      }
      printf("%ld, ", NbActuel);
      Nombre[Index] = NbActuel;
      Next:
      Temp = 0;
      NbActuel++;
      Index = 0;
      goto Prochaine;
      }
      system("PAUSE");
      return 0;
    }

  2. #2
    Expert éminent
    Avatar de Emmanuel Delahaye
    Profil pro
    Retraité
    Inscrit en
    Décembre 2003
    Messages
    14 512
    Détails du profil
    Informations personnelles :
    Âge : 69
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Retraité

    Informations forums :
    Inscription : Décembre 2003
    Messages : 14 512
    Par défaut
    Citation Envoyé par Voldemort09 Voir le message
    Voilà mon code mais ça ne marche pas, le programme affiche seulement les printf du départ:
    <classement vertical >

    Apprends à coder sans goto avant de poster ici.

    ici, on fait C, pas du BASIC à l'ancienne...

  3. #3
    Rédacteur
    Avatar de 3DArchi
    Profil pro
    Inscrit en
    Juin 2008
    Messages
    7 634
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juin 2008
    Messages : 7 634
    Par défaut
    Même réponse qu'Emmanuel: vire tous ces goto du code d'autant que t'avais déjà commencé à faire des boucles.
    Je rajouterais: as-tu essayé de suivre le déroulement pas à pas avec un debugger. Avant de poser une question, c'est toujours bien de chercher soi même la réponse... La solution te sautera aux yeux.

  4. #4
    Membre averti
    Profil pro
    Inscrit en
    Avril 2008
    Messages
    51
    Détails du profil
    Informations personnelles :
    Localisation : Suisse

    Informations forums :
    Inscription : Avril 2008
    Messages : 51
    Par défaut
    Ok, avant je codais sans goto mais depuis que j'ai commencer l'assembleur, je suis habitué au saut inconditionnel(ou conditionnel).
    Ok je vais chercher, mais j'ai une question, pourquoi les goto sont a éviter ?

  5. #5
    Expert éminent
    Avatar de Emmanuel Delahaye
    Profil pro
    Retraité
    Inscrit en
    Décembre 2003
    Messages
    14 512
    Détails du profil
    Informations personnelles :
    Âge : 69
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Retraité

    Informations forums :
    Inscription : Décembre 2003
    Messages : 14 512
    Par défaut
    Citation Envoyé par Voldemort09 Voir le message
    Ok, avant je codais sans goto mais depuis que j'ai commencer l'assembleur, je suis habitué au saut inconditionnel(ou conditionnel).
    Ok je vais chercher, mais j'ai une question, pourquoi les goto sont a éviter ?
    Ce sujet a été débattu maintes fois. En gros, ça rend le code illisible surtout si ça remonte (boucles). L'assembleur a ses contraintes que le C n'a pas. ce dernier dispose au contraire de tout ce qu'il faut pour coder correctement selon les principes de la programmation structurée (structures de code) :
    1. décisions
      1. if
      2. if-else
      3. switch-case
    2. itérations
      1. while
      2. do-while
      3. for

    on raisonne en 'action conditionnelle' et non en 'saut conditionnel' comme en assembleur ou en BASIC primitif.

  6. #6
    Expert confirmé
    Avatar de Thierry Chappuis
    Homme Profil pro
    Enseignant Chercheur
    Inscrit en
    Mai 2005
    Messages
    3 499
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 49
    Localisation : Suisse

    Informations professionnelles :
    Activité : Enseignant Chercheur
    Secteur : Industrie Pharmaceutique

    Informations forums :
    Inscription : Mai 2005
    Messages : 3 499
    Par défaut
    Citation Envoyé par Voldemort09 Voir le message
    Ok, avant je codais sans goto mais depuis que j'ai commencer l'assembleur, je suis habitué au saut inconditionnel(ou conditionnel).
    Ok je vais chercher, mais j'ai une question, pourquoi les goto sont a éviter ?
    Pour une discussion complète, voir: http://www.developpez.net/forums/showthread.php?t=75764

    Thierry
    "The most important thing in the kitchen is the waste paper basket and it needs to be centrally located.", Donald Knuth
    "If the only tool you have is a hammer, every problem looks like a nail.", probably Abraham Maslow

    FAQ-Python FAQ-C FAQ-C++

    +

  7. #7
    Membre averti
    Profil pro
    Inscrit en
    Avril 2008
    Messages
    51
    Détails du profil
    Informations personnelles :
    Localisation : Suisse

    Informations forums :
    Inscription : Avril 2008
    Messages : 51
    Par défaut
    Ok, je comprend, j'ai enlevé tout les goto et le désassembler/debugeur me coince dans une sorte de boucle infini .
    Pouvez-vous m'aider svp, j'ai tendance a compliquer le C depuis que j'apprends l'ASM:
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
     
    #include <stdio.h>
    #include <stdlib.h>
     
    int main(int argc, char *argv[])
    {
    	long Nombre[1000] = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 0};
    	long i = 0;
    	long NbActuel = 0;
    	int Temp = 0;
      printf("Ce programme calcule en temps r%cel les nombre premier:\n", 0x82);
      printf("2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, ");
      while (1)
      {
      while ((Nombre[i] != 0) && (i < 1000) && (Temp != 0))
      {
      Temp = NbActuel % Nombre[i];
      if (Temp == 0)
      {
      break;
      }
      i++;
      }
      if ((Nombre[i] != 0) && (i < 1000) && (Temp != 0))
      {
      printf("%ld, ", NbActuel);
      Nombre[i] = NbActuel;
      }
      Temp = 0;
      NbActuel++;
      i = 0;
      }
      system("PAUSE");
      return 0;
    }

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Réponses: 6
    Dernier message: 30/03/2015, 15h20
  2. Recherche de nombres premiers
    Par jca dans le forum Codes sources à télécharger
    Réponses: 0
    Dernier message: 03/02/2013, 17h44
  3. recherche de nombre premier
    Par hazaki dans le forum Débuter
    Réponses: 4
    Dernier message: 27/10/2010, 19h55
  4. recherche du nombre d'occurences dans une table
    Par berry dans le forum Requêtes
    Réponses: 3
    Dernier message: 09/01/2004, 20h03
  5. premier nombre premier superieur à m=10^100+1
    Par azman0101 dans le forum Mathématiques
    Réponses: 4
    Dernier message: 17/04/2003, 03h23

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo