Responsive image

问题 F: 解救露娜

问题 F: 解救露娜

时间限制: 1 Sec  内存限制: 128 MB
提交: 18  解决: 10
[提交][状态][讨论版][命题人:]

题目描述

露娜公主受到女巫的诅咒,必须使用一串神秘的符咒才能将诅咒给解除,魔法师的任务就是要在给定的一条字符中找到数字字符,将其拼成一个数字,如果数字的的回文数为素数,那么公主就能被解救。

输入描述

输入T,表示T组测试数据,在接下来的T行里,分别输入一串字符串。

输出描述

若公主可以被魔法师拯救摆脱诅咒,就输出Yes,否则输出No。

样例输入

1
#dsf7gf. 1

样例输出

Yes
[提交][状态]
ACM算法攻关部