2015: [模板题] 素数判断

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:29 通过:18

题目描述

判断数字x是否为素数。

输入格式

输入第一行为正整数T,表示存在T组测试数据,T小于等于1000。
每组测试数据输入一行,包含一个数字x。(1≤x≤10^9

输出格式

对于每组测试数据,如果是素数,输出一行"Y",否则输出"N"。

输入样例 复制

4
1
2
6
9

输出样例 复制

N
Y
N
N