El algoritmo más rápido para la prueba de primalidad [cerrado]
Necesito probar la primalidad en intervalos entre números que son realmente grandes (en el rango de long long), por lo que necesito un algoritmo rápido para verificar si un número es primo o no. Por favor sugiera sus ideas.