#HXOJ2799. 质数筛法题六:区间真素数

提交1 通过1
通过率100%
时间限制1000ms
内存限制128MiB

题目描述

题目描述

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

输入格式

输入共1行:

第1行,两个空格隔开的正整数M,N,分别表示查询的范围,包含M和N。

输出格式

输出共1行:

从小到大输出M,N之间的真素数,用空格间隔,若没有则输出"No"。

输入样例 #1

12 55

输出样例 #1

13 17 31 37

输入样例 #2

456 789

输出样例 #2

701 709 727 733 739 743 751 757 761 769 787

输入样例 #3

10 35

输出样例 #3

11 13 17 31

数据范围与约定

1≤M≤N≤10⁶。