九度oj 题目1047：素数判定

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：12798

解决：5797

题目描述：

给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。

输入：

测试数据有多组，每组输入一个数n。

输出：

对于每组输入,若是素数则输出yes，否则输入no。

样例输入：

13

样例输出：

yes

#include <stdio.h>
#include <math.h>
 
 
int isprime(int x){
    if(x <=1)
        return 0;
    int bound = (int)sqrt(x) + 1;
    for(int i = 2; i < bound; i++){
        if(x % i == 0)
            return 0;
    }
    return 1;
}
 
int main()
{
    int primeNum;
    while(scanf("%d",&primeNum) != EOF){
        if(isprime(primeNum) == 1)
            printf("yes\n");
        else
            printf("no\n");
    }
    return 0;
}
 
/**************************************************************
    Problem: 1047
    User: wedkjh2
    Language: C
    Result: Accepted
    Time:0 ms
    Memory:928 kb