> 数学 >
问个问题哈:判断一个数n是不是素数为什么只需判断到能否被(根号n)...
问个问题哈:判断一个数n是不是素数为什么只需判断到能否被(根号n)整除就行了?
人气:490 ℃ 时间:2019-08-19 01:26:44
解答
因为根号n后面的数字已经不用试了,如果后面还能整除,那么商一定比根号n小,而前面已经试过那个数字,所以也就不用再试了.
推荐
猜你喜欢
© 2025 79432.Com All Rights Reserved.
电脑版|手机版