【简洁易懂】为什么判断素数时只需要循环到该数的平方根

首先举个例子， n = 10000 ， 开平方为100。

10000的每对儿因子，必定一个小于100，一个大于100。如：2和5000， 5和2000， 10和1000等。

因此，我们只需判断1-100中是否有10000的因子。 如果没有，那么大于100的数中，也不会有10000的因子。

推广到所有数中，可得结论：若要判断x是否为素数， 只需判断1-根号x中是否有它的因子即可。

懂了没~ 懂了扣666， 没懂的扣眼珠子(

总结

以上是生活随笔为你收集整理的【简洁易懂】为什么判断素数时只需要循环到该数的平方根的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。