phthon集合求素数，划线的为什么要平方根+1
答案:1 悬赏:60 手机版
解决时间 2021-01-06 21:08
- 提问者网友：無理詩人
- 2021-01-06 11:46
phthon集合求素数，划线的为什么要平方根+1
最佳答案
- 五星知识达人网友：掌灯师
- 2021-01-06 12:48
这么写主要是担心浮点数万一有舍入误差，
可能会导致结果有误，比如假若计算机在
计算√49得到的结果可能是6.9999999999....，
取整后得到结果是6，漏掉了7，判断可能会出错，为保险起见就加了1。追问为什么要平方根啊？追答如果ab＝n
那么a，b肯定有一个≤√n
所以因数测试只需到√n
可能会导致结果有误，比如假若计算机在
计算√49得到的结果可能是6.9999999999....，
取整后得到结果是6，漏掉了7，判断可能会出错，为保险起见就加了1。追问为什么要平方根啊？追答如果ab＝n
那么a，b肯定有一个≤√n
所以因数测试只需到√n
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯