A34442.吃素的小Z
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
Z是一个爱吃素的大学生,所以很多素数都害怕被他吃掉。
一天,两个数字a和b为了防止被吃掉,决定和彼此相乘在一起,这样被吃掉的风险就会大大降低,但仍有一定的可能被吃掉,请你判断他们相乘后是否仍有被吃掉的风险。
也就是说,请你判断a×b是否是素数。
素数是指大于1的正整数中,有且仅有两个因子的数。
输入格式
输入第一行是一个整数T(1≤T≤10),表示测试组数。
接下来T行,每一行两个整数a,b(1≤a,b≤1011)。
输出格式
对于每一行输入,若输入满足a×b是素数,输出一行"YES",否则输出一行"NO"(没有引号)。
输入输出样例
输入#1
3 2 3 1 7 1 4
输出#1
NO YES NO