B - Prime Daifugo
Assam
2
s
1024
MB
200
点
問題文
A
, 2
, 3
, 4
, 5
, 6
, 7
, 8
, 9
, T
, J
, Q
, K
の文字のみからなる文字列 $S$ が与えられます。$S$ の各文字をトランプのカードとみなすことで $S$ を $1$ つの正整数とみなすとき、これが素数かどうか判定してください。
より厳密には、$S$ に以下のような操作を順に施した後の文字列を $T$ とし、$T$ を $10$ 進数としてみたときにそれが素数かどうか判定してください。
- $S$ に含まれる
A
をすべて1
に置換する - $S$ に含まれる
T
をすべて10
に置換する - $S$ に含まれる
J
をすべて11
に置換する - $S$ に含まれる
Q
をすべて12
に置換する - $S$ に含まれる
K
をすべて13
に置換する
制約
- $S$ は
A
,2
,3
,4
,5
,6
,7
,8
,9
,T
,J
,Q
,K
のみからなる文字列である - $S$ の長さは $1$ 以上 $6$ 以下である
入力
入力は以下の形式で標準入力から与えられる。
$S$
出力
$S$ を整数とみなしたとき、それが素数なら Yes
、素数でないなら No
を $1$ 行に出力せよ。
入力例 1
T3
出力例 1
Yes
T3
は $103$ とみなすことができます。$103$ は素数なので Yes
を出力します。
入力例 2
A729
出力例 2
No