何以判断一个数是素数?

发布日期:2018-06-04 来源:财富国际在线 阅读:
何以判断一个数是素数? 李广力 1小时前 156 不管是数学方法还是程序设计,怎样更简便的判断数是素数?或说有多少方法来判断素数?
0 0
其他回答

个人认为:15E财富国际

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

三位数的奇数,个人有个方法可以判断,例如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是个素数。15E财富国际

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

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

但是对于高位的数,比如上亿的那种8位以上的数,我这个方法也就没什么大的价值了。15E财富国际

李广力 1小时前 0条评论
0 0

关于我们 联系我们招聘信息免责申明广告服务 网站地图 百度地图 TAG标签

Copyright@2018-2022 Cfgjzx.Com 财富国际在线 版权所有 All Rights Reserved   
财富国际提供:最新财富资讯、房产资讯、股票资讯、区块链、投资理财、保险导购、健康产品、公私募基金,易经等资讯及服务.