判断n是不是素数,只需被2~根号n之间的整数除?

判断n是不是素数,只需被2~根号n之间的整数除?
RT,判断n是不是素数,只需被2~根号n之间的整数除,如果都不能被整除,就是素数?
为什么是根号n?
wuchengmei 1年前 已收到1个回答 举报

宝贝1022 幼苗

共回答了19个问题采纳率:73.7% 举报

不一定非是根号n
如果是素数,除了1和本身其他的数都不能整除.例如11,13,17
其他的不是素数就像36开根号是6,但它一样可以整除12

1年前

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