3920: 质数判定

内存限制:256 MB 时间限制:5.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

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

输入

若干行,一行一个数 $x$。 行数不超过 $10^5$。

输出

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

样例输入 复制

1
2
6
9
666623333

样例输出 复制

N
Y
N
N
Y

提示


数据范围:$1 \leq x \leq 10^{18}$。 欢迎hack(如果你不是管理员,可以在题目讨论区发帖)。

来源/分类