1. Accueil
  2. Forum Codes-Sources
  3. C / C++ / C++.NET
Sujet Précédent Sujet Suivant

Programmer l'algorithme de Prim en c

Signaler
Messages postés
2
Date d'inscription
mercredi 5 avril 2006
Statut
Membre
Dernière intervention
28 avril 2006
 -
Messages postés
2333
Date d'inscription
samedi 28 février 2004
Statut
Membre
Dernière intervention
26 juillet 2013
 -
Bonjour tout le monde,
Je suis entrain de chercher à programmer l'algorithme de Prim en langage c.
Si quelqu'un à une idée, veuillez me contacter.
merci infiniment.
A voir également:

3 réponses

Réponse 1 / 3
Messages postés
20
Date d'inscription
dimanche 10 août 2003
Statut
Membre
Dernière intervention
2 juillet 2006
Un petit lien qui pourrai t'interresser :

http://www.cppfrance.com/codes/ALGORITHME-PRIM-CPLUSPLUS-BUILDER_18569.aspx
Réponse 2 / 3
Messages postés
2
Date d'inscription
mercredi 5 avril 2006
Statut
Membre
Dernière intervention
28 avril 2006
merci de votre réponse, mais je voudrais bien la solution en langage c et pas c++ car je n'ai pas encore commencer à programmer  en c++.
merci quand même. 
Réponse 3 / 3
Messages postés
2333
Date d'inscription
samedi 28 février 2004
Statut
Membre
Dernière intervention
26 juillet 2013
 36
Salut :

// programme nombre premier
#include "stdio.h"
#include "stdlib.h"

int IsPrime(int n)
{
      int i;
      if( n <= 0 ) return 0;
      if( n == 1 ) return 1;
      for(i=2; i <= n/2; i++)
      {
               if( n % i == 0 ) return 0;
      }
      return 1;
}

int main(void)
{
         int Nombre;

         printf("Donner Un Entier : ");
         scanf("%i", &Nombre);

         if( IsPrime(Nbre) )
         {
                     printf("%i est premier\n", Nombre);
         }
         else
         {
                     printf("%i n'est pas premier\n", Nombre);
         }
         return EXIT_SUCCESS;
}
Répondre Posez votre question