当前位置:首页>维修大全>综合>

判断是否是素数 怎么做(判断素数最简单方法)

判断是否是素数 怎么做(判断素数最简单方法)

更新时间:2024-04-02 16:49:17

判断是否是素数 怎么做

首先一百以内的素数,单靠记忆和经验就能判断,类似背99乘法表;

三位数的奇数,个人有个方法可以判断,例如143:将中间的4拆成1和3,143变成1313,这么看就能看出可以被13整除了。而157,中间的5拆出来,组合有1和4、2和3。结合157变成:1147、1417、1237、1327。再将该4个数按两两分解,有:11和47、14和17、12和37、12和37。这4个组合都包含素数,意思也就是没有公因子。所以可以看出157是个素数。

类似的还可以分解4位数的奇数,找是否存在公因子。有公因子的必定也就是素数了。

不过这个方法只是我个人觉得的,就好像看见个位数是5,就立马知道这个奇数不是素数。

更多栏目