← 返回题目列表

Codeforces · 80/A

A. Panoramix 的预测

中文机器翻译题面 查看原题

素数是具有两个不同约数的数字:一和它本身。例如,数字 2、7、3 是质数,而 1、6、4 则不是。

x 之后的下一个素数是大于 x 的最小素数。例如,2 后面的下一个素数是 3,3 后面的下一个素数是 5。请注意,每个数字后面都恰好有一个下一个素数。所以 5 不是 2 的下一个素数。

四月一个寒冷的早晨,Panoramix 预测 Kakofonix 很快就会挣脱束缚,这对于高卢乡村的居民来说将是黑色的一天。

Panoramix 的预言告诉我们,如果有一天 Asterix 和 Obelix 恰好击败了 x 个罗马士兵,其中 x 是一个质数,而第二天他们又击败了 y 个罗马士兵,其中 y 是 x 之后的下一个质数,那么就该等待世界末日了,因为当 Kakofonix 唱着他的地狱之歌时,没有什么能让他闭嘴。

昨天高卢人打败了n个罗马士兵,结果发现n是质数!今天,他们的受害者是一群 m 罗马人 (m > n)。确定高卢人是否应该等待今天阿斯特里克斯和奥贝利克斯胜利后的黑色日子?

输入

第一个也是唯一一个输入行包含两个正整数 — n 和 m (2 ≤ n < m ≤ 50)。保证n是素数。

预测试包含限制为 2 ≤ n < m ≤ 4 的所有情况。

输出

如果 m 是 n 之后的下一个素数,则打印 YES,否则打印 NO。

示例

输入 #1

3 5

输出 #1

YES

输入 #2

7 11

输出 #2

YES

输入 #3

7 9

输出 #3

NO