CF80A Panoramix's Prediction
题目描述
质数是指恰好有两个不同正因数的数:$1$ 和它本身。例如,$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$)。请判断在 Asterix 和 Obelix 获胜之后,加利亚人是否应该等待那黑暗的日子?
输入格式
输入仅一行,包含两个正整数 $n$ 和 $m$($2 \leq n < m \leq 50$),保证 $n$ 是质数。
预测试包括所有 $2 \leq n < m \leq 4$ 的情况。
输出格式
如果 $m$ 是 $n$ 的下一个质数,则输出 `YES`,否则输出 `NO`。
说明/提示
由 ChatGPT 5 翻译