Below is the question I am confused on. I will provide my logic to my solution also.
In order to identify all the prime numbers less than 200, a person writes each number from 1 to 200, and eliminates all the multiples of 2, then all the multiples of 3. To complete this task, the person will have to eliminate the multiples of which additional numbers?
A. 5, 7, 9, 11
B. 7, 9, 11, 13
C. 5, 7, 11, 13
D. 7, 11, 13, 17
I eliminated answer choices A and B, since all multiples of 9, will ALSO be multiples of 3. So the person does not have to repeat the process over. I also eliminated answer choice C, since all multiples of 10, are also multiples of 5, which are also multiples of 2 (i.e. 10, 20, 30, 40, 50 etc.) Again, the person would not need to repeat the process over. So I chose answer D. However, the correct answer is C.