不知道你有没有听说过cry数,如果你听说过这种数字,那你真的是见多识广,当然如果你没有听说过 也很正常 因为这种数字是cry编的~~
我们先来给cry数的定义:如果一个数字本身是质数(质数就是素数)并且组成这个数字的每一位数字也都是质数那么这个数就是cry数。你的任务就是判断这T个数字是不是cry数
(对 就是没有背景故事 你没有看错 就是这么任性)
#P2385. cry数
cry数
Input
输入数据 第一行有个数字T 意味着接下来要输入T组数据
接下来每行都有一个数字n(0<=n<40000)
接下来每行都有一个数字n(0<=n<40000)
Output
如果是 就输出“YES” 不是 则输出“NO”
Sample Input
3
2
5
13
Sample Output
YES
YES
NO