Comprobar si un número es primo

Sencillo programa que comprueba si un número es primo.

#include<stdio.h>

int main()

{

      long Num,divisor=2;      

      printf("t Introducir el Numero = ");

      scanf("%ld",&Num);

      while(divisor<Num)

       {  while( Num % divisor != 0)

          divisor=divisor+1;

          if(Num== divisor)                                

           printf("t %ld es PRIMO n",Num);   

           else

      printf("t%ld NO es PRIMO ,pues ES  multiplo de %ld n",Num,divisor);   

      break;

      }

      return 0;

}