3644: 练33.2 素数判断(趣味编程)

文件提交:无需freopen 内存限制:512 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:1
命题人:
提交:65 解决:3

题目描述

## 练33.2 素数判断(趣味编程) 时间限制:1000 ms 空间限制:512 MiB 题目类型:传统 ### 题目描述 一天,尼克给了格莱尔几个数字,要求他判断是否是素数。现在,请你试编一程序,输入一个自然数,判断是不是素数。 说明:如果一个大于 $1$ 的自然数的因数只有两个( $1$ 和它本身),那么这个数就是素数,否则就是合数。特别的, $1$ 既不是素数也不是合数。 ### 输入格式 一行,一个整数。 ### 输出格式 一行:是素数,输出“$Y$” ;否则,输出“$N$”。 ### 样例 #### 样例输入 ``` 18 ``` #### 样例输出 ``` N ``` ### 数据范围与提示 对于 $100\%$ 的数据, 数字为自然数且小于等于 $10^8$ 。 ### 分类标签 (无)