En teoría de números, concretamente en aritmética modular, el criterio de Euler es utilizado para calcular si un número entero "x" es un residuo cuadrático módulo un número primo.