1583: 牛牛的素数判断
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:94
解决:80
题目描述
牛牛最近学会了素数判断,但牛牛的朋友不相信想考考他,便问他:给你两个数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