U313346 【模板】Lucas-Lehmer
题目背景
梅森学识渊博,才华横溢,为人热情,他最早系统而深入地研究 $32^p-1$ 型的数(其中 $p$ 为素数),为了纪念他,数学界就把这种数称为"梅森数",并以 $M_p$ 记之(其中 $M$ 为梅森姓名的首字母),即 $M_p=2^p-1$ 。如果梅森数为素数,则称之为"梅森素数"(即 $M_p=2^p-1$ 型素数)。
题目描述
现在给你 $p$,问 $M_p$ 是否为素数,如果是则输出 YES,否则输出 NO 。
输入格式
第一行是一个正整数 $T$
接下来 $T$ 行,每行一个正整数 $P$
$T\in[1,100]$
$P\in[2, 62]$
输出格式
输出一共 $T$ 行
每行对应一个 答案