koukiyayo

koukiyayo

素数の確率問題

koukiyayo 自動ジャッジ 難易度:
6月前

34

問題文

$1$ 以上 $100000$ 以下の整数から無作為に1つ選ぶとき,全ての桁の数がそれぞれ素数になる確率は,互いに素な正整数 $a,b$ を用いて $\dfrac{a}{b}$ と表せます.$a+b$ を解答してください.

例えば,$23$ は各桁の数が $2$ と $3$ で,これは全ての桁の数が素数になります.
$17$ は各桁の数が $1$ と $7$ ですが,$1$ は素数ではないので全ての桁の数が素数にはなりません.

回答形式

非負整数を半角で回答してください。

問題文を一部変更しましたが答える内容は変わっていません。