可截断素数是十进制表示中不包含零且所有后缀都是素数的素数。 1 被认为不是素数。
给定一个正整数 n。判断它是否是可截断素数。
输入
输入的唯一一行包含整数 n (2 ≤ n ≤ 107)。
输出
如果 n 是可截断素数,则输出“YES”。否则输出“NO”。报价仅供清楚起见。
示例
输入 #1
19
输出 #1
NO
输入 #2
9137
输出 #2
YES
注意
在第一个示例中,19 是质数,但其后缀 9 不是。
在第二个样本中,9137、137、37和7都是素数,因此9137是可截断素数。
可截断素数是十进制表示中不包含零且所有后缀都是素数的素数。 1 被认为不是素数。
给定一个正整数 n。判断它是否是可截断素数。
输入的唯一一行包含整数 n (2 ≤ n ≤ 107)。
如果 n 是可截断素数,则输出“YES”。否则输出“NO”。报价仅供清楚起见。
19
NO
9137
YES
在第一个示例中,19 是质数,但其后缀 9 不是。
在第二个样本中,9137、137、37和7都是素数,因此9137是可截断素数。