判断较大数是否为质数的方法，以后发现更高效的方法了继续来编辑
发布时间：2020-12-14 02:59:04 所属栏目：大数据 来源：网络整理
导读：根据质数的定义，在判断一个数n是否是质数时，我们只要用1至n-1去除n，看看能否整除即可。但我们有更好的办法。先找一个数m，使m的平方大于n，再用=m的质数去除n（n即为被除数），如果都不能整除，则n必然是质数。如我们要判断1993是不是质数，50*501993，那
根据质数的定义，在判断一个数n是否是质数时，我们只要用1至n-1去除n，看看能否整除即可。但我们有更好的办法。先找一个数m，使m的平方大于n，再用<=m的质数去除n（n即为被除数），如果都不能整除，则n必然是质数。如我们要判断1993是不是质数，50*50>1993，那么我们只要用1993除以<50的质数看是否能整除，若不能即为质数。100以内的质数有25个，还是比较好记的，我们只要记熟100以内质数，就可以快速判断10000以内的数是不是质数了
其实，目前为止所有方法从本质上都不会比从1到根号n逐个试要快！！！
（编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |