CF80A.Panoramix's Prediction

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Panoramix's Prediction

题目描述

质数是指恰好有两个不同正因数的数:11 和它本身。例如,227733 是质数,而 116644 不是。

某个数 xx 的下一个质数是指大于 xx 的最小质数。例如,22 的下一个质数是 3333 的下一个质数是 55。注意,每个数恰好只有一个下一个质数。因此,55 不是 22 的下一个质数。

在一个寒冷的四月早晨,Panoramix 预言 Kakofonix 很快会挣脱他的紧身衣,这对加利亚乡村的居民来说将是个黑暗的日子。

Panoramix 的预言这样说:如果有一天,Asterix 和 Obelix 恰好击败了 xx 个罗马士兵,其中 xx 是质数,第二天他们又恰好击败了 yy 个罗马士兵,其中 yyxx 的下一个质数,那么就该期待世界末日了,因为没有什么能够让 Kakofonix 在唱他那首可怕的歌曲时闭嘴。

昨天,加利亚人击败了 nn 个罗马士兵,nn 是质数!今天,他们击败的敌人数为 mm 个罗马士兵(m>nm>n)。请判断在 Asterix 和 Obelix 获胜之后,加利亚人是否应该等待那黑暗的日子?

输入格式

输入仅一行,包含两个正整数 nnmm2n<m502 \leq n < m \leq 50),保证 nn 是质数。

预测试包括所有 2n<m42 \leq n < m \leq 4 的情况。

输出格式

如果 mmnn 的下一个质数,则输出 YES,否则输出 NO

说明/提示

由 ChatGPT 5 翻译

样例

3 5
YES
7 11
YES
7 9
NO

在线编程 IDE

建议全屏模式获得最佳体验