#C1162. 素数距离

素数距离

说明

输入两个整数 a,ba,b,请在区间 [a,b][a,b] 中找到第一个素数和最后一个素数,并输出它们的差。

如果区间中不足两个素数,输出 No

素数指大于 11,并且除了 11 和它本身以外,不能被其他正整数整除的整数。

例如,区间 [10,20][10,20] 中第一个素数是 1111,最后一个素数是 1919,所以答案是 1911=819-11=8

输入格式

一行两个整数 a,ba,b

输出格式

如果区间中至少有两个素数,输出最后一个素数减去第一个素数的结果;否则输出 No

样例

10 20
8
14 16
No

数据范围

对于所有测试点,保证 1ab1061 \le a \le b \le 10^6