判断一个数是否是素数

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