问题 BG: 质数判定

内存限制:128 MB 时间限制:5 S
题面:传统 评测方式:文本比较 上传者:
提交:51 通过:8

题目描述



判定输入的数是不是质数。

输入格式

若干行,一行一个数 。

行数不超过105

输出格式

对于输入的每一行x,如果 x 是质数输出一行 Y,否则输出一行 N。(x<=1018)


输入格式



若干行,一行一个数x 。 x<=1018

行数不超过105


输出格式

对于输入的每一行x,如果  是质数输出一行 Y,否则输出一行 N

输入样例 复制

1
2
6
9
666623333

输出样例 复制

N
Y
N
N
Y