2005. Magic Math

时间限制 1000 ms   内存限制 256 MB

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

样例输入

复制
2
2 3
11 7 \n
 · \n
  · \n

样例输出

复制
YES
NO   \n
  \n

提交

请先 登录

© 2024 FAQs Contact About