质数判断

描述

判断一个数是否为质数。质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

例如：2 3 5 37 41 都是质数

而 49 81 91 121 都不是质数

格式

输入格式

输入一个数n(2≤n<=1,000,000,000)。

输出格式

判断是否为质数，如果是输出Y，否则输出N。

样例

输入样例

5

输出样例

Y

代码

#include <stdio.h>
int main()
{
	int n;
	char flag = 'Y';
	scanf("%d", &n);
	for (int i = 2; i < n / 2; i++) {
		if ((n % i) == 0){
			flag = 'N';
		}
	}
	printf("%c", flag);
}