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

问题描述:

有没有方法判断一个很大的数是不是质数?
1-100的质数大家可能都知道,但有没有方法判断一个四位数是不是质数,比如说1763这样的数

根据质数的定义,在判断一个数n是否是质数时,我们只要用1至n-1去除n,看看能否整除即可.但我们有更好的办法.先找一个数m,使m的平方大于n,再用1993,那么我们只要用1993除以