首先舉個例子， n = 10000 ， 開平方為100。

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

因此，我們只需判斷1-100中是否有10000的因子。 如果沒有，那么大于100的數中，也不會有10000的因子。

推廣到所有數中，可得結論：若要判斷x是否為素數， 只需判斷1-根號x中是否有它的因子即可。

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

總結

以上是生活随笔為你收集整理的【简洁易懂】为什么判断素数时只需要循环到该数的平方根的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。