Un sencillo algoritmo explicado para el cálculo de algoritmos de cualquier base entera.

Hallando el máximo común divisor de dos números mediante el algoritmo de Euclides y calcular mínimo común múltiplo a través del mcd.

Mediante la criba de Eratóstenes conseguiremos buscar un alta cantidad de números primos rápidamente sin necesidad de utilizar la fuerza bruta, un método mucho más lento.