问题 3007 --和素数

3007: 和素数★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 140  解决: 100
[提交][状态][命题人:]

题目描述

如果一个数本身是素数,且它各个位上数字之和也是素数,同时若数字之和是两位数,那么还需要判断数字之和的各个位上数字之和是否为素数。若同时满足则为和素数,否则不是和素数。

输入

输入一些正整数n0<n<2^16

输出

如果满足条件输出YES,否则输出NO.

样例输入
Copy
7
79
139
173
461
样例输出
Copy
YES
NO
NO
YES
YES

提示

比如79是素数,7+9=16不是素数所以它不是和素数。

再比如139是素数,1+3+9=13是素数但是13是两位数,还需要判断1+3=4不是素数,所以它不是和素数。

再比如173是素数,1+7+3=11是素数但是11是两位数,还需要判断1+1=2是素数,所以它是和素数。

来源

[提交][状态]