7771: 【模板题】质数判定
[Creator : ]
Description
判定输入的数是不是质数。
Input
若干行，一行一个数 $x$。
行数不超过 $10^5$。
行数不超过 $10^5$。
Output
对于输入的每一行，如果 x 是质数输出一行 Y，否则输出一行 N。
Constraints
$1 \leq x \leq 10^{18}$。
Sample 1 Input
1
2
6
9
666623333
Sample 1 Output
N
Y
N
N
Y