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

有没有方法判断一个很大的数是不是质数?
1-100的质数大家可能都知道,但有没有方法判断一个四位数是不是质数,比如说1763这样的数
烧kk白水uu 1年前 已收到1个回答 举报

水果篮子37 幼苗

共回答了27个问题采纳率:77.8% 举报

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

1年前

8
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.072 s. - webmaster@yulucn.com