题目描述
前面我们已经做过好多的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
来源
罗茜
源码:
import