← 返回题目列表

Codeforces · 2093/C

C. 简单重复

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

帕夏喜欢素数$$$^{\text{*}}$$$!在尝试寻找生成素数的新方法时,他再次对在互联网上找到的算法产生了兴趣:

  • 要获取新数字 $$$y$$$,请重复 $$$k$$$ 乘以数字 $$$x$$$ 的十进制表示形式(不带前导零)。

例如,对于 $$$x = 52$$$ 和 $$$k = 3$$$,我们得到 $$$y = 525252$$$,对于 $$$x = 6$$$ 和 $$$k = 7$$$,我们得到 $$$y = 6666666$$$。

Pasha 确实希望得到的数字 $$$y$$$ 是素数,但他还不知道如何检查该算法生成的数字的素数。帮助 Pasha 并告诉他 $$$y$$$ 是否是素数!

$$$^{\text{*}}$$$整数 $$$x$$$ 被认为是素数,如果它有 正是 $$$2$$$ 不同除数:$$$1$$$ 和 $$$x$$$。例如,$$$13$$$ 是素数,因为它只有 $$$2$$$ 约数:$$$1$$$ 和 $$$13$$$。请注意,数字 $$$1$$$ 不是素数,因为它只有一个除数。

输入

每个测试由多组输入数据组成。第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 100$$$) — 输入数据的组数。以下几行描述了输入数据集。

每个数据集的第一行也是唯一一行包含两个整数:$$$x$$$ 和 $$$k$$$ ($$$1 \leq x \leq 10^9$$$, $$$1 \leq k \leq 7$$$)。

输出

对于每组输入数据,输出 «是» (不带引号)如果结果数 $$$y$$$ 是素数,并且 «否» 否则。

你可以输出 «是» 和 «否» 在任何情况下(例如,字符串 «是的», «是»,和 «是» 将被识别为肯定答案)。

示例

输入
复制

4
52 3
6 7
7 1
1 7

输出
复制

NO
NO
YES
NO