素数的判断方法/go实现（4s算出1000w以内的素数）

这篇文章会介绍三种判断素数的方法，其中对第一、二种简单介绍，第三种会详细介绍。

特别说明一下, 1不是素数，2是素数。

方法一(也是最容易理解的方法)：、

    若一个数n(n > 2)不为素数，则自然数集合 => {[2, ]区间}中，一定有一个自然数可以整除n。

方法二(素数都是不可整除的，而合数一定可以由素数相乘得到)

    若一个数n(n > 2)为素数，1. n一定是一个奇数(除2外)，2. 素数集合 => {2, 3, ..., m(m < )}中的任何素数都不能整除n。

方法三(不是合数即为素数，这里把1排除)

算法流程设计：

    从自然数2开始，在数轴上找到比2大且最小的合数m0，(2, m0)区间间的自然数皆为素数。然后又从m0开始找m1。获取m的方法为，遍历当前