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

问个问题哈:判断一个数n是不是素数为什么只需判断到能否被(根号n)...
问个问题哈:判断一个数n是不是素数为什么只需判断到能否被(根号n)整除就行了?
数学人气:306 ℃时间:2019-08-19 01:26:44
优质解答
因为根号n后面的数字已经不用试了,如果后面还能整除,那么商一定比根号n小,而前面已经试过那个数字,所以也就不用再试了.
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版