Olympiad Maths Prep

Track / Stage 3 / 116 of 260 #116 of 2000

Problem 116

AMC 10/12, early questions
Number theory Difficulty 3.5 Find the answer

Among the positive integers less than 100100, each of whose digits is a prime number, one is selected at random. What is the probability that the selected number is prime?
(A)899(B)25(C)920(D)12(E)916\textbf{(A)} \dfrac{8}{99}\qquad \textbf{(B)} \dfrac{2}{5}\qquad \textbf{(C)} \dfrac{9}{20}\qquad \textbf{(D)} \dfrac{1}{2}\qquad \textbf{(E)} \dfrac{9}{16}

Official solution

The one digit prime numbers are 22, 33, 55, and 77. So there are a total of 44=164\cdot4=16 ways to choose a two digit number with both digits as primes and 44 ways to choose a one digit prime, for a total of 4+16=204+16=20 ways. Out of these 22, 33, 55, 77, 2323, 3737, 5353, and 7373 are prime. Thus the probability is 820=(B)25\dfrac{8}{20}=\boxed{\textbf{(B)} \dfrac{2}{5}}.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.