cs_alkaram
Messages postés2Date d'inscriptionmercredi 5 avril 2006StatutMembreDernière intervention28 avril 2006
-
28 avril 2006 à 12:17
Ombitious_Developper
Messages postés2333Date d'inscriptionsamedi 28 février 2004StatutMembreDernière intervention26 juillet 2013
-
28 avril 2006 à 18:27
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.
cs_alkaram
Messages postés2Date d'inscriptionmercredi 5 avril 2006StatutMembreDernière intervention28 avril 2006 28 avril 2006 à 15:42
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.
Ombitious_Developper
Messages postés2333Date d'inscriptionsamedi 28 février 2004StatutMembreDernière intervention26 juillet 201338 28 avril 2006 à 18:27
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;
}