1585 : super prime

时间限制:1 Sec 内存限制:128 MiB
提交:426 答案正确:160

提交 状态 讨论区

题目描述

 前面我们已经做过好多的prime题目,今天再给大家介绍一种Super prime。
 Super prime是指一个k位的正整数,他的前一位,前两位,...,前k位都是素数。
 额.....
 例如:239是个三位超级素数,因为2,23,239均为素数,现在的问题是要判断一个数是否是超级素数。

输入

 输入第一行是一个整数T,表示有T组测试数据,
  接下来T行每行包括一个非负整数

输出

判断n是否是Super prime,是输出“Yes”,否则输出“No”

样例输入

复制
3
1
2
3

样例输出

复制
No
Yes
Yes

提示


			

来源

罗茜