1583: 牛牛的素数判断

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:94 解决:80

题目描述

牛牛最近学会了素数判断,但牛牛的朋友不相信想考考他,便问他:给你两个数a,b,判断a×b是否是素数。
素数是指大于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

来源/分类