利用定义
从2到n-1逐个检验是否为n的约数
稍微简单的方法
从2到sqrt(n)逐个检验
更简便的方法
1.检验n是否等于2，3？
2.然后利用规律：大于3的质数都分布在6的两侧（但6两侧的数不一定是质数）
简证如下
求证：任何一个大于3的质数加一或减一必然是6的倍数
证明：每三个连续的数之中必有一个是3倍数
设这个质数叫a,a肯定为无为3的倍数的奇数（因为是个质数）
那么a-1,a+1其中必有1个是3的倍数
显然a-1和a+1都是偶数 即2的倍数
所以其中必有一个为2的倍数且为3的倍数的数
即有6的倍数
参考：
http://blog.csdn.net/huang_miao_xin/article/details/51331710
https://www.zybang.com/question/675c1ebf2b8fb2d425d4a86f26d6275e.html