判断一个数是否是素数

根据定义，被1和它自身整除的、大于1的整数称为素数

---

(Java)

public static boolean isPrime(int N)
{
    if(N < 2) return false;
    for(int I=2; I*I <= N; I++)
        if(N % I == 0)  return false;
    return true;
}

---

改进版：
(C)

int is_prime(int x)
{
    int I, m;
    assert( x>= 0);
    if(x==1) return 0;
    m = floor(sqrt(x) + 0.5);
    for(I = 2; I <= m; I++)
        if(x % 2 == 0) return 0;
    return 1;
}

程序使用了assert宏来限制非法的函数调用。
只判断不超过sqrt(x)的整数i : i * i 可能会溢出！
如果 sqrt “不小心”把某个本应是整数的值弄成了xxx.99999，也将被修正。