题目描述
牛牛最近学会了素数判断,但牛牛的朋友不相信想考考他,便问他:给你两个数a,b,判断a×b是否是素数。
素数是指大于1的正整数中,有且仅有两个因子的数。
(PS:1e11=1011)
素数是指大于1的正整数中,有且仅有两个因子的数。
(PS:1e11=1011)
输入
第一行输入一个整数T,代表T组数据。接下来T行(1<=T<=10),每行两个整数a,b(1<=a,b<=1e11)。
输出
对于每一行的输入若,a×b是素数则输出一行YES,否则输出一行NO。
样例输入 复制
3
2 3
1 7
1 4
样例输出 复制
NO
YES
NO