Más recientemente, en 1975, Brillhart, Lehmer y Selfridge desarrollaron el test BLS de primalidad que solo requiere que dicho producto sea mayor que la raíz cúbica de "p".