Crible D'Atkin

Crible de primalité moderne qui utilise l'arithmétique modulaire et des conditions de résidus quadratiques pour identifier des candidats premiers jusqu'à une limite N, suivi d'un enlèvement des multiples de carrés pour conserver les premiers ; il peut être plus rapide que le crible classique pour de grandes limites optimisées.