如何判断质数

质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的数，判断一个数是否为质数的方法有很多，这里简要介绍一种常用的方法：试除法。

1、找出2到这个数的平方根之间的所有整数，如果这个数能被其中任何一个整数整除，那么它就不是质数；否则，它是质数。

2、从2开始，逐一用较大的整数去尝试除以这个数，直到找到一个能整除它的整数为止，将这个除数即为这个质数的所有因数中最大的那个。

3、如果在这个过程中没有找到任何能整除这个数的整数，那么这个数就是质数。

举个例子，判断7是否为质数：

1、2到7之间的整数有：2, 3, 4, 5, 6，7不能被这些整数整除。

2、从2开始尝试除以7,发现7不能被2整除。

3、继续尝试，发现7不能被3、4、5、6整除。

4、7没有其他因数(除了1和它本身),所以它是质数。