判断是否是素数，怎么做

2026-05-04

首先一百以内的素数，单靠记忆和经验就能判断，类似背99乘法表；三位数的奇数，个人有个方法可以判断，例如143：将中间的4拆成1和3，143变成1313，这么看就能看出可以被13整除了。 而157，中间的5拆出来，组合有1和4、2和3。结合157变成： 1、147、1417、1237、1327。再将该4个数按两两分解，有： 1、1和47、14和17、12和37、12和37。这4个组合都包含素数，意思也就是没有公因子。所以可以看出157是个素数。类似的还可以分解4位数的奇数，找是否存在公因子...