九度OJ素数判定1047

/*
给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。
输入：
测试数据有多组，每组输入一个数n。
输出：
对于每组输入,若是素数则输出yes，否则输入no。
样例输入：
13
样例输出：
yes*/
#include<iostream>
#include<cmath>
using namespace std;
bool Judge(int x){
    if(x==2) return true;
    if(x<2 || x%2==0) return false;
    int imax=sqrt(x)+1;
    for(int i=3;i<=imax;i+=2)
        if(x%2==0) return false;
    return true;
}
int main(){
    int i,x;
    while(cin>>x){
       if(Judge(x))cout<<"yes"<<endl;
       else cout<<"no"<<endl;
    }
    return 0;
}