如何判断素数

1. 素数定义又称质数。定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。素数问题变化莫测的。

2. 判断方法一判断一个整数m是否是素数，只需把 m 被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么 m 就是一个素数。

3. 判断方法二m 不必被 2 ~ m-1 之间的每一个整数去除，只需被 2 ~ 之间的每一个整数去除就可以了。如果 m 不能被 2 ~  间任一整数整除，m 必定是素数。

4. 判断素数举例例如判别 17 是是否为素数，只需使 17 被 2~4 之间的每一个整数去除，由于都不能整除，可以判定 17 是素数。

5. 判断方法三采用Rabin-Miller算法进行验算

6. 素数的应用素数不仅仅是在数学问题中会有运用，在编程方面也是可以运用的。其实很多门外汉都看不懂编程，其实只要看懂了，会发现其实也并没有多难。

7. 注意事项在判断素数的时候，一定要记得原则，要复核。