Determinar si un Numero es Primo

Aca les dejo una funcion para calcular si un numero es primo.

#include

int esprimo (int a){

int i;

if ( a == 2 || a==1 || a==3 ) return 1;

for ( i = 3; i <= (int)sqrt (a); i = i + 2) if ( a % i == 0 ) return 0;

return 1;

}

No es de las funciones mas eficiente si hay que calcular muchos numeros primos, pero para saber en particular si un numero es primo sirve.

En una proxima entrada le pasare un algoritmo conocido como la Criba de Eratóstenes, que que permite hallar todos los números primos menores que un número natural dado N.