如何快速判断一个较大正整数是质数还是合数？

一个很粗糙的判断方法

第一步，看末位数字

末尾数字为0/2/4/5/6/8的数字一定不是质数(当然2本身除外)。

第二步，把所有位置的数字相加之后是否能被3整除。例如，3182745663所有位数相加之和是45，则该数字一定可以被3整除(如此一来，末尾是3和9的数字是质数的可能进一步降低)

第三步，只剩下1和7两个数字，如此一来如果单纯靠蒙的话，这个数字是质数的可能性我认为偏大。当然这个数字位数越多，它是质数的可能性越小，这种概率应当是指数型缩小的

作为一个文科生，鬼知道我都思考了什么，大概就是这么一个粗糙的思路，如果真的想验证的话做好的方法还是依靠计算机(算法)，毕竟人脑在纯计算方面是个弟弟