素数（质数） 1

/*
题目1047：素数判定
题目描述：
给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。
输入：
测试数据有多组，每组输入一个数n。
输出：
对于每组输入,若是素数则输出yes，否则输入no。
样例输入：
13
样例输出：
yes
*/
//素数（质数）
#include <stdio.h>
#include <math.h>
bool judge(int x){
if(x<=1) return false; //小于等于1不是素数
int bound = (int)sqrt(x) + 1; //枚举上界,把sqrt,strlen这种函数放到循环外面，只执行1次，节省时间
for(int i = 2;i<bound;i++){
if(x%i==0) return false;
}
return true;
}
int main(){
int x;
while(scanf("%d",&x) != EOF){
puts(judge(x) ? "yes" : "no");
}

return 0;
}