编程算法中经常循环N次变成循环根号N次，为什么啊
答案:3 悬赏:40 手机版
解决时间 2021-03-23 07:51
- 提问者网友：富士山上尢
- 2021-03-22 17:20
编程算法中经常循环N次变成循环根号N次，为什么啊
最佳答案
- 五星知识达人网友：醉吻情书
- 2021-03-22 18:13
这个要：具体问题具体分析。
比如，求判断是否为素数的问题，你只需要求到SQRT（N）就行了，比SQRT（N）大的数字就不用再来做整除判断了。追问我想知道为什么，什么原理追答因为为小的数字做整除运算，商会是大的那一个；为大的数字做整除运算，商会是小的那一个。
小的那一个已经尝试过了，就没有必要再试一次。
如同我们的乘法表，写过“三七二十一”，就不再写“七三二十一”了。
比如，求判断是否为素数的问题，你只需要求到SQRT（N）就行了，比SQRT（N）大的数字就不用再来做整除判断了。追问我想知道为什么，什么原理追答因为为小的数字做整除运算，商会是大的那一个；为大的数字做整除运算，商会是小的那一个。
小的那一个已经尝试过了，就没有必要再试一次。
如同我们的乘法表，写过“三七二十一”，就不再写“七三二十一”了。
全部回答
- 1楼网友：洎扰庸人
- 2021-03-22 19:47
看不懂求举例
- 2楼网友：空山清雨
- 2021-03-22 18:29
根号N次后是没必要继续算下去也能得到正确结果的运算追问我问的是原理
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯