De esta forma, para determinar la primalidad de "n", el mayor factor primo que se necesita no es mayor que √"n", dejando el número de candidatos a factor primo en cerca de