Denise Vella-Chemla

Nombre de résidus quadratiques d'un nombre entier inférieurs à sa moitié

We propose a criterion that allows one to distinguish prime numbers from compound ones. This criterion is based on the counting of small quadratic residues.