A4598 B14 习题-7 区间游戏

暂无评定 传统题 上传者
时间限制1000ms
内存限制256MiB
通过 / 提交0/0

A4598B14 习题-7 区间游戏

暂无评定 传统题 上传者
时间限制1000ms
内存限制256MiB
通过 / 提交0/0

题目描述

佩奇和乔治在玩一个“区间”的游戏,规则是:佩奇随意给出一个区间,乔治需要在此区间内快速找出一个数,其满足各数位之和为 1010 ,并且是质数。若有,输出区间内最小的符合条件的数,如没有则输出 no 。

输入格式

两个整数, LL 和 RR ,表示区间的左右端点,用空格隔开;

输出格式

一行表示,输出符合题意的数字或者 no 。

样例输入

16 32

样例输出

19

样例分析

在 [16,32][16,32] 区间中, 1919 为符合题意的最小数,并且 1919 是质数,所以输出 1919 ;

数据范围

100%100\% 的数据: 1≤L≤R≤1051 \leq L \leq R \leq 10^5 ;