En teoría de números, la conjetura de Elliott-Halberstam es un postulado sobre la distribución de números primos en progresiones aritméticas. Tiene muchas aplicaciones en teoría de cribas. Lleva el nombre de Peter D. T. A. Elliott y Heini Halberstam, quienes formularon la conjetura en 1968.[1]​