Time Limit:2s Memory Limit: 256MB

题目描述

544最近学习了Miller-Rabin素数测试算法,于是他想出一道关于素数的十分简单的签到题:544给你一个正整数,请你判断它是不是素数

输入格式

第一行包含一个正整数\(T\),表示有\(T\)组测试数据。 接下来的T行每行包含一个整数\(N\),含义如题意所示。

输出格式

对于每组数据,输出一行"YES"或"NO"(含引号),分别表示该数字为素数或不为素数。

样例输入

20
233
(此处省略18个233)
6666     

样例输出

"YES"
(此处省略18个"YES")
"NO"

数据范围与提示:

\(1<=T<=10^6\)

对于95%的测试数据,\(2<=N<10^{12}\)。

对于全部数据,保证N是长度不超过五十万位的整数。

输入保证\(T=20\)。