此图显示我们试图找到更多的数能有简便的判断方法
比较遗憾，只发现了37,41,73,137,271等
说到现在，50以内的质数我们已经找到规律的有2,3,5,7,11,13, 37,41,还有剩下的17,19,23,29,31,43,47怎么办呢？别急，博主还有办法！那就是截尾法。
截尾法，顾名思义，就是截断尾巴，已知一个N位的整数M，要判断是不是被一个质数p整除，除去我们已经发现的，就只能用这种办法了。M截断1位后，剩下的数显然比M小，循环操作下去，直到能分辨出结果是不是能被p整除。不过，我们不能光截断，否则与M不同余，我们的操作就是错误的，还需要增加或减少被截断数的倍数，以保证操作完的数Q与M对质数p是同余的。
给定的数M，我们把它分成两部分，尾数设为b，剩下的设为a，那么M=10a b。因为b只有一位数，a有可能有很多位数，所以，我们需要根据同余的性质，尽量简化a的系数，显然，系数为1最方便，这就是截尾法的核心所在。
下面以17为例，如果10a b能够被17整除，那么5(10a b)也可以被17整除，而5(10a b) = 50a 5b = 51a-a 5b = 51a-(a-5b)，51=3*17可以整除17，因此，M=10a b与a-5b对17同余，M是否整除17相当于a-5b是否整除17。也就是截断尾数后，还要减去尾数的5倍，如果结果能被17整除，那么原数就能被17整除。如此继续进行，直到结果能够容易判断为止。
举个例子，587639能否被17整除？
下面我们按照步骤计算：
587639->58763-9*5=58718
58718->5871-8*5=5831
5831->583-1*5=578
578->57-8*5=17，可以被17整除，故原数可以被17整除。
好了，搞定了17，我们看看19。
,
