题目描述
题目描述
小珅请你帮忙找出正整数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⁶。