这篇文章会介绍三种判断素数的方法,其中对第一、二种简单介绍,第三种会详细介绍。
特别说明一下, 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)区间间的自然数皆为素数。然后