Description
输入一个正整数,检查该数是否为质数
Input
输入一个正整数
Output
输出Y或者N
Sample Input
34
Sample Output
N
#include<stdio.h>
int main()
{
int n,i,f=0;;
scanf("%d",&n);
for(i=2;i<=n/2;i++){
if(n%i==0){
f=1;
break;
}
}
if(f==1||n==1) printf("N\n");
else printf("Y\n");
return 0;
}