问题 D: 神圣数.second

问题 D: 神圣数.second

时间限制: 1 Sec  内存限制: 128 MB
提交: 373  解决: 58
[状态] [讨论版] [提交] [命题人:]
题目描述
质数是只有两个因子的数(只有 1 和自身),他有很多性质,因此呆呆鸟认为他是神圣的,即神圣数
如果一个神圣数的质数位数上的数字是一个质数,那么这个数就是神圣数中的神圣数。(对于数字 12345,第一位是 5,第二位是 4,质数位数上的数字分别是 4,3,1)
反之,如果一个数不是神圣数,或者一个神圣数的所有质数位数上的数字都不是一个质数,那么这个数就不是神圣数中的神圣数。
现在给你一个数字 n,判断它是不是神圣数中的神圣数

若是,则输出 "YES";反之则输出 "NO"。(注意大小写)
输入
一个数 n (1  n ≤ 109)
输出
根据题目描述判断 n 是否是神圣数中的神圣数
样例输入 Copy
31
样例输出 Copy
YES
提示
31 是质数,同时第 2 位上是数字 3 为质数,满足条件