#F. 素数判断

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

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

一行，一个自然数n ( $0 <= n <= 1000$ )。

一行：是素数，输出“Y” ；否则，输出“N”。