¿Como harian para saber si un numero n es primo??

A mi me han propuesto: resolver la congruencia x^2 = 1 mod n

¿Pero que significado tiene esto?Es decir, porque si se da esta relación n es primo??