We are given that $ a + b = 1000 $, and $ p \mid a $, $ p \mid b $, so $ p \mid (a + b) = 1000 $. Therefore, $ p $ must be a prime divisor of 1000. - Crosslake