← 返回比赛

已结束黑龙江工程学院第五届（2024）新生程序设计赛

← 上一题下一题 →

A4632 | $吃素的小Z$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

Z是一个爱吃素的大学生，所以很多素数都害怕被他吃掉。 一天，两个数字$a$和$b$为了防止被吃掉，决定和彼此相乘在一起，这样被吃掉的风险就会大大降低，但仍有一定的可能被吃掉，请你判断他们相乘后是否仍有被吃掉的风险。 也就是说，请你判断$a\timesb$是否是素数。 素数是指大于$1$的正整数中，有且仅有两个因子的数。

输入格式

输入第一行是一个整数$T(1\leq T\leq 10)$，表示测试组数。 接下来$T$行，每一行两个整数$a,b(1\leq a,b\leq 10^{11})$。

输出格式

对于每一行输入，若输入满足$a\times b$是素数，输出一行"YES"，否则输出一行"NO"（没有引号）。

输入输出样例

输入 #1

输出 #1

NO
YES
NO

C++ 编辑器

输入

输出