Se puede comprobar rápidamente la primalidad de un número relativamente grande mediante tests de primalidad probabilísticos.