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