问题 1176 --区间内的真素数

1176: 区间内的真素数

时间限制: 1.000 Sec  内存限制: 128 MB
提交: 291  解决: 94
[提交][状态][讨论版]

题目描述

找出正整数 M 和 N 之间(N 不小于 M)的所有真素数。
真素数的定义:如果一个正整数 P 为素数,且其反序也为素数,那么 P 就为真素数。 例如,11,13 均为真素数,因为 11 的反序还是为 11,13 的反序为 31 也为素数。

输入

输入两个数 M 和 N,空格间隔,1<=M<=N<=100000。

输出

按从小到大输出 M 和 N 之间(包括 M 和 N)的真素数,逗号间隔。如果之间没有真素数, 则输出 No。

样例输入

10 35

样例输出

11,13,17,31

提示

来源

[提交][状态]