#P1370. 完美的素数

完美的素数

题目描述

素数又称质数。指一个大于1的自然数,除了1和此整数自身外,不能被其他自然数整除的数。我们定义:如果一个素数是完美的素数,当且仅当它的每一位数字之和也是一个素数。现在给你一个正整数,你需要写个程序判断一下这个数按照上面的定义是不是一个完美的素数。

输入格式

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

输出格式

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

样例

11 
13
YES 
NO

提示

题目提供者:计科20-2 陈延忠 如题目有问题请联系QQ:2773555700