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整除，因此它就不是素数。