#P06T06. 素数判断

素数判断

说明

一天,尼克给了格莱尔几个数字,要求他判断是否是素数。现在,请你试编一程序,输入一个自然数,判断是不是素数。
说明:如果一个大于 11 的自然数的因数只有两个(11 和它本身),那么这个数就是素数,否则就是合数。特别的,11 既不是素数也不是合数。

输入格式

一行,一个整数 n(0<=n<231)n(0<=n<2^{31})

输出格式

一行:是素数,输出 “Y” ;否则,输出 “N”。

样例

18
N