Numero primo

Introduce un numero y el programa te dira si es primo o no

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
    int num1;
    int i;
    int a = 0;


    printf("Introduce un numero: ");
    scanf("%d",&num1);
    printf (" \n\n");

    for(i = 1; i <= num1; i++)
    {
        if (num1 % i == 0)
        a++;
    }

    if (a == 2)
    {
        printf("El numero es primo\n\n");
    }
        else
            {
            printf("El numero no es primo\n\n");
            }
 
  system("PAUSE");   
  return 0;
}