作业帮 > 数学 > 作业

有没有方法判断一个很大的数是不是质数?

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/30 12:08:48
有没有方法判断一个很大的数是不是质数?
1-100的质数大家可能都知道,但有没有方法判断一个四位数是不是质数,比如说1763这样的数
根据质数的定义,在判断一个数n是否是质数时,我们只要用1至n-1去除n,看看能否整除即可.但我们有更好的办法.先找一个数m,使m的平方大于n,再用1993,那么我们只要用1993除以