#58. 【循环】质数判断

【循环】质数判断

题目描述

一天,尼克给了格莱尔几个数字,要求他判断是否是质数(也叫素数)。

现在,请你需要编一程序,输入一个自然数 nn,判断是不是素数。

题目格式

输入

一个整数 nn

输出

一行字符串。如果是质数,输出"Y";否则,输出"N"。

题目样例

18
N

题目提示

1、质数的定义:只有1和它本身两个因数的数叫做质数。所以,你可以定义一个变量来记录因数的数量,然后用试除法去统计因数的数量。如果,最后因数的数量为2,则说明这个数是质数,否则是合数。

特别地,11 既不是质数也不是合数。

2、试除法的意思是:用一个数 aa 去除这个数 bb,如果能整除,则说明 aabb 的因数。aa 应该从 11 开始,到 bb 结束(1<=a<=b 1 <= a <= b)。