En el presente trabajo hacemos el estudio de dos algoritmos eficientes de primalidad, uno de ellos basado en teoría elemental de números: el algoritmo AKS, manejable y accesible por la gran mayoría y con los mejoras, ajustes y contribuciones de lenstra, berstein y berizbetia el algoritmo tiene un tiempo promedio de O(logn).