Criba de Atkin

Criba de primalidad moderna que usa aritmética modular y condiciones de residuos cuadráticos para identificar candidatos hasta un límite N, seguida de eliminar múltiplos de cuadrados para dejar primos; a menudo más rápida que la clásica para límites grandes optimizados.