algoritmo para hallar un numero primo

1) Calcula de todos los primos entre X y X+1000:
2) Para X= 10 elevado a 18 (18 cifras): 7 segundos.
3) Si P es primo entonces A elevado a (P-1) módulo P es igual a 1, para todo A
4) Prueba con 25 valores primos de A, y si todos dan 1, considera si P es primo