Inicio ForoGauss Matemáticas Dudas/Consultas Calcular numeros primos Respuesta a: Calcular numeros primos

#51793
Quarkbite
Invitado

No me he explicado bien. Yoe refiero a un algoritmo, conjunto de operaciones, que de como resultado un numero primo. Por ejemplo, la criba de eratostenes es un conjunto de operaciones que da como resultado una cantidad determinada de numeros primos. Pero es muy lenta. Yo he encontrado un algoritmo que consta de 2 operaciones, la primera calcula un numero que puede ser primo con gran probabilidad, y la segunda confirma o no que ese numero es primo. Existe algún algoritmo parecido a lo que comento?