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;

}