Among the positive integers less than , each of whose digits is a prime number, one is selected at random. What is the probability that the selected number is prime?
- A)
- B)
- C)
- D)
- E)
Answer
B
Key insight
The prime digits are 2, 3, 5, 7, so there are only 4 + 16 = 20 candidates; list them and test the sixteen two-digit ones for primality.
Solution
The prime digits are . The one-digit candidates are these four numbers, and the two-digit candidates have choices for each digit, giving numbers. The pool has numbers.
All four one-digit candidates are prime.
Among the two-digit candidates, any number ending in or is composite, so only those ending in or can be prime: . Checking each: prime, , prime, prime, , prime, , . Exactly four are prime.
So of the numbers are prime, and the probability is .
The answer is .
Why this works
The sample space is tiny once you notice that only four digits are allowed, so the problem is really a primality check on sixteen numbers. Cutting the work in half by discarding numbers ending in or is the same last-digit reasoning that underlies every divisibility rule; then a digit-sum check for handles most of the rest.
The trap
Forgetting that 1 is not prime (which would add 1, 11, 13, ... to the pool) or miscounting the two-digit primes, e.g. calling 57 = 3 * 19 prime.
Common mistakes
- Forgetting that 1 is not prime (which would add 1, 11, 13, ... to the pool) or miscounting the two-digit primes, e.g. calling 57 = 3 * 19 prime.
- Using or as the denominator (choice (A) is the bait) instead of the numbers that actually satisfy the digit condition.
Techniques
Organized listing / direct enumeration