Description
质数被定义为一个不能除了1和它本身整除的正整数。你的任务就是要编写一个程序,判定任意一个大于等于2的正整数是否是质数。
Input
输入只有一行,即要判定的这个正整数a(2≤a≤200)。
Output
输出只有一行,若a是质数,输出“Y”,否则输出“N”。
Sample Input
53
Sample Output
Y
#include<stdio.h>
int main(){
int n;
int i;
scanf("%d",&n);
for(i=2;i<n;i++){
if(n%2==0){
printf("N\n");
break;
}
}
if(n==i) printf("Y\n");
}