A computer program randomly generates positive integers greater than 10 that have no factor p such that 1 < p < the generated number. Each time a number is generated, the program divides it by 18 and records the remainder. How many distinct remainders could the program possibly record?
It only generates positive integers that have no factor p such that 1 < p < the generated number. Means it only generates prime greater than 10 like 11,13,17,19 and so on
Possible remainder when any number is divided by 18 = (0,1,2,3,4,....16,17)
Any prime greater than 10 is not even, so we can safely eliminate the even remainder like (0,2,4,6,8,10,12,14,16)
Any prime greater than 10 is not divisible by 3, so we can also eliminate (3,9,15)
Now, remaining we only have 6 possible remainders (1,5,7,11,13,17)
Or we can also try dividing primes greater than 10 by 18 to check the remainders.
D. 6