#P10422. 区间内哪个是真素数
区间内哪个是真素数
题目描述
在自然数中有着很多特殊的数,素数就是其中的一种,而素数也分为真素数和伪素数。
现在需要你编写一个程序实现以下功能:
找出正整数 和 之间()的所有真素数。
真素数的定义
如果一个正整数 是素数,且其反序(即将数字倒过来排列)也是一个素数,那么 就是一个真素数。
例如:
- 是真素数,因为反序是 ,仍然是素数;
- 是真素数,因为反序是 ,也是素数;
- 不是真素数,因为反序 不是素数。
输入格式
两个整数 和 ,中间用空格分隔,满足:
输出格式
从小到大输出区间 内所有的真素数,数值之间用英文逗号 , 隔开。
如果区间内没有真素数,则输出 No。
输入样例 #1
3 49
输出样例 #1
3,5,7,11,13,17,31,37