#58. 【循环】质数判断
【循环】质数判断
题目描述
一天,尼克给了格莱尔几个数字,要求他判断是否是质数(也叫素数)。
现在,请你需要编一程序,输入一个自然数 ,判断是不是素数。
题目格式
输入
一个整数 。
输出
一行字符串。如果是质数,输出"Y
";否则,输出"N
"。
题目样例
18
N
题目提示
1、质数的定义:只有1和它本身两个因数的数叫做质数。所以,你可以定义一个变量来记录因数的数量,然后用试除法去统计因数的数量。如果,最后因数的数量为2,则说明这个数是质数,否则是合数。
特别地, 既不是质数也不是合数。
2、试除法的意思是:用一个数 去除这个数 ,如果能整除,则说明 是 的因数。 应该从 开始,到 结束()。