Question

判断一个数是不是素数

Answer 1

判断一个数是不是素数方法：

数字较小的素数是很容易判断的，但是对于较大的数字，我们就需要用其他的方法来快速找到素数了。

要判断一个数字是否为素数，可以按照下面的步骤操作：

1、检查该数字的结尾数字，如果这个数字是以0、2、4、6和8结尾，则它不是素数。

示例1：

取一个数字，例如26543456

这个数字的个位数字是6，所以它不是素数

2、取该数字各位上的数字之和，如果这个数字之和能被3整除，则该数不是素数；

示例2：

取一个数字，例如26577

此数字的个位不是0、2、4、6或8

现在，取数字的总和，即：2+6+5+7+7=27

因为27可以被3整除，所以26577不是素数。

3、如果步骤1和2都不能确定数字是不是素数，那就可以求该数字的平方根；如果这个数字能够被任何一个小于其平方根的素数整除，则这个数字就不是素数，否则它就是素数。比如一个数字以5为结尾，那么它总是能被5整除，因此它就不是素数。

示例3：

取另一个数字，例如2345

因为这个数以5结尾，所以它可以被5整除。

2345/5=469

因此，除了1和2345之外，5也是一个因数。

因此，2345不是质数