Test di primalità e residui quadratici

[ludovico1987]

Buona sera a tutti vi volevo chiedere una cosa riguardo a una proprietà dei residui quadratici.In questa pagina web (http://www.bitman.name/math/article/225) tra le proprietà dei residui quadratici vi è la seguente affermazione:
Se p è un primo maggiore di 3, la somma dei suoi residui quadratici e la somma dei suoi nonresidui quadratici sono multipli di p.
Questa proprietà secondo voi può essere usata per creare un test di primalità(esempio calcolo tutti i residui e poi li sommo se il numero è congruente a $ 0 mod p $ )?
Ho fatto ricerche e di questa proprietà ho trovato poco o nulla qualcuno sa dirmi qualcosa?grazie

[dan952]

Prendi un numero $n$ se la somma dei suoi residui e non residui quadratici non è divisibile per $n$ allora $n$ non è primo, non è detto il viceversa.
Diciamo che può essere visto un test di non primalità.

[ludovico1987]

grazie milla per la risposta