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(如果你不是管理员,可以在题目讨论区发帖)。