programmer l'algorithme de Prim en c

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;
}