领会一些比较巧妙的算法

昨天看到了一些比较巧妙的算法，觉得挺不错的。

参考：http://blog.csdn.net/csdn_zc/article/details/6776929

1. 素数判断

 作者给出了几种方法。

 方法一：

int isPrime(int n) //函数返回1表示是质数，返回0表示不是质数  
{  
int i;  
for (i = 2; i < n; i++)  
if (n % i == 0)  
return 0;  
return 1;  
}