##  [Criba de Atkin](/es/node/61989) 

  ##  [Criba de Atkin](https://puremath.quantumdictionary.io/es/node/61990) 

  

 [![Pure Mathematics Dictionary](/sites/default/files/styles/large/public/2026-01/Pure%20Mathematics.png.webp?itok=5pZnFQ59)](/topic-specific-dictionaries/mathematics-logic/pure-mathematics)

- Mathematics & Logic -

**Pure Mathematics Dictionary**

 







 

 

 

 



 

 

 

 

Definición

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.