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

如何判断特别大数是否是质数(大数怎么判断是质数)

如何判断特别大数是否是质数(大数怎么判断是质数)

更新时间:2024-01-20 22:06:38

如何判断特别大数是否是质数

根据质数的定义,在判断一个数n是否是质数时,我们只要用1至n-1去除n,看看能否整除即可。但我们有更好的办法。先找一个数m,使m的平方大于n,再用<=m的质数去除n(n即为被除数),如果都不能整除,则n必然是质数。如我们要判断1993是不是质数,50*50>1993,那么我们只要用1993除以<50的质数看是否能整除,若不能即为质数。100以内的质数有25个,还是比较好记的,我们只要记熟100以内质数,就可以快速判断10000以内的数是不是质数了

更多栏目