判断一个数是否是素数

根据定义，被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，也将被修正。