pengym最近对数论感到痴迷,费马大定理、哥德巴赫猜想等各种伟大而巧妙的数学问题吸引了他的注意,受此启发,最近,他将目光看向了在数学史上占据重要地位的一类数——质数。
在入门任何一种编程语言的时候,一定都会学习判断一个数是否为质数。而pengym现在并不关心某一个数是否是质数,他觉得一个数太少了,因此他开始研究两个数,而且是两个相邻的质数。可以设这两个质数为$\ p_1,p_2\ $,他比较好奇的是$\lfloor \sqrt{p_1p_2} \rfloor$到底是质数还是合数呢(符号 $\lfloor \rfloor$表示向下取整操作)?
这个问题太难了,而他又太忙,并没有时间来多想,因此将问题留给了聪明的你~
PS:除 $1$ 外的一个数 $\ n\ $ 被称作为质数,当且仅当它只能被其本身和1整除。其余不满足此条件的数均被称为合数($1$ 既不是质数也不是合数)。
本题有多组测试数据。
第一行为一个整数$T$$(1 \leq T \leq 10)$,表示有$T$组数据。
在每组数据中只有$1$行,为$ p_1,p_2$ $(2 \leq p_i \leq 10^{18})$两个数,保证$p_1,p_2$为两个相邻的质数。
输出共$T$行,
对于第$i$组数据,若题目中所求的数为质数,则输出YES
,否则输出NO
。