判断质数的方法以及需要注意的地方

学过c语言的人都知道一个这样的程序，那就是判断一个数是否是质数（素数）。

这里有两种方法判断一个数是否是质数：

第一种方法：

这种方法是依次比较2到number之间的数是否可以整除i，显然比较次数太多了，浪费时间。

这里还有第二种方法：

这里用了一种方法叫做几何平均数，也就是找这个数几何中间数，用sqrt实现，这样比价的次数就减少了，节省了时间。

需要注意的地方就是，用sqrt是需要加头文件math.h，否则编译不会通过的。

还有用linux   gcc编译的话，要这样gcc - lm filename.c 

都是小的细节，不过有句话说的好：细节决定成败！

永远做一个有心人，把握细节。