A34442.吃素的小Z

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

Z是一个爱吃素的大学生,所以很多素数都害怕被他吃掉。

一天,两个数字aabb为了防止被吃掉,决定和彼此相乘在一起,这样被吃掉的风险就会大大降低,但仍有一定的可能被吃掉,请你判断他们相乘后是否仍有被吃掉的风险。

也就是说,请你判断a×ba×b是否是素数。

素数是指大于11的正整数中,有且仅有两个因子的数。

输入格式

输入第一行是一个整数T(1T10)T(1\leq T\leq 10),表示测试组数。

接下来TT行,每一行两个整数a,b(1a,b1011)a,b(1\leq a,b\leq 10^{11})

输出格式

对于每一行输入,若输入满足a×ba\times b是素数,输出一行"YES",否则输出一行"NO"(没有引号)。

输入输出样例

  • 输入#1

    3
    2 3
    1 7
    1 4

    输出#1

    NO
    YES
    NO
首页