问个问题哈:判断一个数n是不是素数为什么只需判断到能否被(根号n)...

问个问题哈:判断一个数n是不是素数为什么只需判断到能否被(根号n)...
问个问题哈:判断一个数n是不是素数为什么只需判断到能否被(根号n)整除就行了?
kkzz公共博客 1年前 已收到1个回答 举报

园雪儿 幼苗

共回答了15个问题采纳率:100% 举报

因为根号n后面的数字已经不用试了,如果后面还能整除,那么商一定比根号n小,而前面已经试过那个数字,所以也就不用再试了.

1年前

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