判断是否是素数,怎么做

网友 百科知识 2026-01-24 10:31:52 1

首先一百以内的素数,单靠记忆和经验就能判断,类似背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位数的奇数,找是否存在公因子。有公因子的必定也就是素数了。不过这个方法只是我个人觉得的,就好像看见个位数是5,就立马知道这个奇数不是素数。

免责声明:本站内容仅用于学习参考,信息和图片素材来源于互联网,如内容侵权与违规,请联系我们进行删除,我们将在三个工作日内处理。邮箱:303555158@QQ.COM。 欢迎关注 企业摆账网

企业摆账网

企业摆账网提供个人/企业摆账,大额存单质押摆账,银承摆账,工程亮资,企业增资验资,公司注册资本实缴,代办验资报告,企业存款证明,企业资金证明以及上市公司审计过账和美化财务报表等大额资金业务。
扫一扫,添加客服微信
添加客服微信,免费咨询!

Copyright © 格特瑞商务咨询-企业摆账网 版权所有 | 黔ICP备19002813号