c语言判断素数为什么要用sqrt

愛不談愛 1个月前已收到1个回答举报

共回答了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也是可以的

13小时前

可能相似的问题

多肉怎么长大最快

那赖先生

查看 21

回答 3
sqrt函数调用什么库

爱恨入骨

查看 99

回答 3
狂飙安欣是谁演的

涼城已無愛

查看 13

回答 2
sqrt函数的编写

你的背影

查看 932

回答 1
跳跳鱼干怎么烧

夜殇城

查看 364

回答 4
c语言sqr怎么使用

先生你恨假

查看 39

回答 2
跳跳鱼北芪汤的做法

吹泡小

查看 184

回答 1
黄芪跳跳鱼炖汤的做法

绊倒了的心

查看 16

回答 1
Excel怎么使用平方根函数SQRT

苦颜笑颜

查看 70

回答 1
跳跳鱼炖汤的做法

谁忘了

查看 264

回答 1

猜你喜欢的问题

热门问题推荐