P6质数判断

描述

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

格式

输入格式

输入一个数n(1<=n<=999)。

输出格式

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

样例

输入样例

5

输出样例

Y

限制

时间限制: 100 ms

内存限制: 65535 KB

代码

成功AC代码见下

#include<stdio.h>
#include<math.h>

int main()
{
int n,i,a=0;

scanf("%d",&n);
for(i=2;i<n;i++)
{
	if(n%i==0)
	{
	a++;//之前这里写的是a=1，不知道为啥，OJ里过不了，还差一个样例，但想不到是哪个
	break;
	}
	
}
if(a!=0)
{
	printf("N");
	
}
else
{
	printf("Y");
}
	return 0;
}