如何判断素数

如何判断素数

俗话说，学好数理化，走遍天下都不怕。理科的教育越来越受到家长们的重视。很多家长都会从小让孩子学习奥数班，来锻炼思维能力和解决问题的能力。

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.注意事项

在判断素数的时候，一定要记得原则，要复核。