Determinar si un número es primo Codigo Fuente en C

Problema
Diseñar un algoritmo que me permita ingresar cualquier número y determinar si el número ingresado es primo.

Solución

• Entrada: 19

• Salida:   Si es número primo

Codigo Fuente en C

#include <stdio.h>
int main()
{
 int a=0,i,n;
         printf("Ingrese numero\n");
         scanf("%d",&n);
         for(i=1;i<(n+1);i++){
         if(n%i==0){
             a++;
            }
         }
         if(a!=2){
            printf("No es Primo");
            }else{
             printf("Si es Primo");
         }
return 0;
}