2568 - 判断一个数是否是质数

题目描述

质数是指除了 1 和本身之外没有其他约数的数,如 7 和 11 都是质数,而 6 不是质数,因为 6 除了约数 1 和 6 之外还有约数 2 和 3 。

输入一个正整数,判断它是否为质数,如是质数则输出Y,不是质数则输出 N

输入

仅有一行包含一个正整数 n,其中 0 \le n \le 100

输出

根据题目要求输出 YN

样例

输入

7

输出

Y

输入

8

输出

N

输入

1

输出

N
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 119
通过人数 63
金币数量 1 枚
难度 基础


上一题 下一题