#C1162. 素数距离

素数距离

说明

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

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

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

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

输入格式

一行两个整数 a,ba,b。

输出格式

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

样例

10 20
8
14 16
No

数据范围

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