素数判定

OJ地址

/*
 给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）
 */
#include <stdio.h>
#include <math.h>
bool Judge(int n){
    if (n<=1)  return false;
    else{
        int bound = (int)sqrt(n);
        for (int i=2; i<=bound; i++)
            if (n%i==0)   return false;
        return true;
    }
}
int main(){
    int n;
    while (scanf("%d",&n)!=EOF)
        puts(Judge(n)?"yes":"no");
    return 0;
}