#5756. 区间内哪个是真素数

区间内哪个是真素数

题目描述

在自然数中有着很多特殊的数,素数就是其中的一种,而素数也分为真素数伪素数
现在需要你编写一个程序实现以下功能:

找出正整数 MMNN 之间(NMN \geq M)的所有真素数


真素数的定义

如果一个正整数 PP素数,且其反序(即将数字倒过来排列)也是一个素数,那么 PP 就是一个真素数

例如:

  • 1111 是真素数,因为反序是 1111,仍然是素数;
  • 1313 是真素数,因为反序是 3131,也是素数;
  • 2323 不是真素数,因为反序 3232 不是素数。

输入格式

两个整数 MMNN,中间用空格分隔,满足:

  • 1MN1000001 \leq M \leq N \leq 100000

输出格式

从小到大输出区间 [M,N][M, N] 内所有的真素数,数值之间用英文逗号 , 隔开。
如果区间内没有真素数,则输出 No


输入样例 #1

3 49

输出样例 #1

3,5,7,11,13,17,31,37