#641. [26届信息素养复赛模拟] 革命烈士编号

[26届信息素养复赛模拟] 革命烈士编号

题目描述

某革命烈士纪念馆为每位烈士分配了一个唯一的编号。现在需要找出在区间 [a,b][a,b] 内的所有“红色素数”。一个数被称为红色素数,当且仅当:

  1. 它是一个素数
  2. 它的各位数字之和也是素数

输入格式

一行两个整数 a,ba,b,表示查询区间。

输出格式

一行若干个整数,表示所有红色素数,按从小到大顺序输出,空格分隔。如果没有则输出 NO

样例

10 50
11 23 29 41 43 47
1 20
2 3 5 7 11

数据范围

子任务 分值 数据范围 特殊性质
11 3030 1ab1061 \le a \le b \le 10^6,且 ba103b-a \le 10^3
22 7070 1ab1061 \le a \le b \le 10^6