1606: 回文素数

1606: 对称三位数素数

时间限制：1秒 内存限制：64MB
提交次数：151次 解决次数：78次
[ Submit][ Status][ Web Board]

Description

判断某一数值是否属于对称三位数素数，需要满足两个条件：首先，该数值必须为素数；其次，其数字排列具有对称性，即正序与倒序读取时数值保持一致。所谓对称性，指的是将数字顺序反转后仍能获得原数。例如，375不具备这一特性，因其反转后得到的是573，与原数不一致。

Input

输入数据包含的正整数数量不超过50个，且每个数值均满足0＜n＜2 32的条件。

算法性能提升验证

针对每一个数值n，当其满足为三位数且为对称结构的素数时，应输出“Yes”；反之则输出“No”。所有判断结果需各自独立成行。

Sample Input

    11 101 272

Sample Output示例展示

    No
    Y