#P1370. 完美数字验证

完美数字验证

题目描述

在数字王国中,有一种特殊的数字被称为"完美数字"。一个数字要成为完美数字需要满足两个条件:

  1. 它本身是一个大于1的质数(只能被1和自身整除)
  2. 它的每一位数字相加的和也是一个质数

现在你需要编写一个程序,验证给定的数字是否符合完美数字的标准。

输入格式

输入包含多组测试数据。 每组测试数据只包含一个正整数 n(1<n106)n (1 < n \leq 10^6)

输出格式

对于每组测试数据,如果 nn 是完美数字,输出YES,否则输出NO

样例

11 
13
YES 
NO

提示

注意处理多组测试数据的情况。