2040 : 神秘数

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

提交 状态 讨论区

题目描述

这是一道简单粗暴的题目。
数字的世界是很神奇的,经过以往的练习我们已经知道了一些非常有特点的数字,比如“水仙花数”,“回文数”,“素数”。
现在知道了有一种神秘数,特别神秘的数。然而我们不知道哪些数是这种神秘数,只知道这些神秘数共有的特点:
1:它们从最高位到最低位上的数字是单调的(单调增或单调减,ps:相邻两个数字可以相等的)。
2:把它们当做年份的话不会是闰年。
3:它们都是素数。
4:它们的最高位上的数不能是1。
很简单吧。
那么现在给你一些数,请判断这些数是不是“神秘数”。如果是,输出“Yes”,否则输出“No”(不带引号)。

输入

多实例输入。
第一行一个整数T,代表样例组数。
接下来有T行每行一个整数n,请判断n是不是神秘数。(n是int范围内的正整数)

输出

如果是神秘的数,输出“Yes”,否则输出“No”(不带引号)。

样例输入

复制
1
1

样例输出

复制
No

提示


			

来源