黑发长发 2星
共回答了255个问题采纳率：92.6% 评论
并不是一定要用sqrt。在编写函数判断某个数n 是否为素数时，需要使用一个循环，从2到某个数m(m<n)，如果2~m之间这个范围内所有的数都不能整除n，那么n就是素数，否则就不是素数。为了提高判断的效率，就需要减少2~m这个范围，越小越好，显然m不需要取到n-1，事实上到n/2是可以的（也就是一半处），但数学上可以证明，对大多数的整数(n>4)，m只需要到根号n即可，也就是sqrt(n)。
所以使用sqrt的目的是为了减少循环判断次数，其实也不是必然使用的，换成n/2也是可以的
17小时前
回答问题
猜你喜欢的问题
恐龙快打故事解说
5个月前1个回答
科目二倒库一把倒库的升级版
c1科目二右倒库一把倒安全吗
倒车入库什么叫一把过
5个月前2个回答
哪个游戏里面有银河奥特曼这个角色
乔尼亚斯奥特曼在什么游戏中登场过
热门问题推荐
如何登录电子邮箱
3个月前2个回答
驭鲛记恰似故人归何时开拍
2个月前1个回答
掳走的意思是什么 梦寐不忘的呢
1个月前2个回答
赵汉唐江一燕现状
1个月前1个回答
阿萨姆奶茶有几种口味
如何做黄金玉米
4个月前1个回答
名扬中外的近义词是什么
田忌赛马的意思
湘菜蒸肉饼的做法
