当快速分辨一个数是质数还是合数时,一,看看它的结尾是不是0、2、4、5、6、8,是的话为合数,不是的话进入下一步。把各个数位上的数相加之和除以3,能整除则是合数,不能的话进入最后一步。把数除以7,可以整除则为合数。
将一个数进行因子分解,能分出除1和其本身从外的因子就是合数,否则就是质数。