判断是否为素数
#include<stdio.h>
#include<math.h>
int panduan(int n){
int i;
for(i = 2;i <= sqrt(n);i++){
if(n % i == 0)
return 0;
}
return 1;
}
int main(){
int n;
while(scanf("%d",&n) != EOF){
if(panduan(n)){
printf("Yes
");
}else{
printf("No
");
}
getchar();
}
return 0;
}