Which of the following correctly states Euclid's Lemma?
If p | ab and p is prime, then p | a or p | b
If p is prime, then p | a for all a
If p | a and p | b, then p | ab
Every prime divides the product of all numbers