问题 2334 --哆啦A梦的口袋

2334: 哆啦A梦的口袋

时间限制: 1 Sec  内存限制: 32 MB
提交: 238  解决: 45
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][20kb]

题目描述

大家都知道哆啦A梦有一个神奇的口袋,从那个口袋里可以变出任何东西。不过最近哆啦A梦的口袋里资源比较紧张,只能变出某些符合条件的东西。具体条件如下:

(1)东西的名字仅由字母(大小写均可)、数字组成。(仅由字母组成、仅由数字组成或由字母数字共同组成均可。)
(2)如果名字中有数字,则规定连续的数字构成一个正整数,并且所有构成的正整数都必须是素数。例如,11acm23club包含11和23这两个整数,且都为素数,所以11acm23club可以被变出。
现在给你一个物品清单,请你判断上面哪些东西可以被变出,哪些东西不能被变出。

输入

输入包含多组测试数据。
每组第一行输入一个整数n(0<=n<=10),表示东西个数,n=0时,输入结束。
接下来n行,每行输入一个字符串s,表示东西的名字,字符串长度不超过100。里面包含的所有正整数均在32位int范围内,且都大于等于2。

输出

对于每组输入,输出当前这个东西能不能被变出,如果能变出,输出“Yes”,否则输出“No”。

样例输入

2
12acm43club
duolaAmeng
4
1126
acm888club
123acm_club good
13and17
0

样例输出

No
Yes
No
No
No
Yes

提示

来源

[提交][状态]