RE:Algoritmo de numeros primos
A guisa de anécdota: hay un algoritmo matemático que se llama la "Conjetura de Riemann", cuya finalidad es precísamente dado un número primo cualquiera, determinar el siguiente. Es conjetura, porque a pesar de que se han hecho pruebas y siempre parece funcionar, no está demostrado el teorema. Por cierto, si lo logras probar te embolsas un millón de dólares, además de que serías a lo menos, postulado al Nóbel de matemáticas, jeje.
La única forma de hacerlo sin emplear el algoritmo de Riemann es hacerlo a mano. Dado un número natural n, haces una iteración sobre el conjunto {x E N | 1 < x < n} y determinas si para alguna x, x | n es cero. Si existe alguno, entonces el número no es primo. Para agilizar el algoritmo, puedes saltarte los números pares -posiblemente exceptuando el 2.
Saludos.