設被除數為n，除數為整數m；

假設 n-1 >= m >= √n；
若 n / m 不為整數，則 m 不為 n 的因數；

若 n / m 為整數，因為 m > =√n，所以有 1 < n / m <= √n；
得到 n = （ n / m ） * m；

由上式可知，當我們驗證 n / m 是否整除 n 的時，也同時驗證了 m 對 n 的整除性，所以只需驗證 n / m 對 n 的整除性即可；

又因為 1 < n / m < =√n，所以判斷 n 是否為質數只需除到開平方根。

總結

以上是生活随笔為你收集整理的为什么判断 n 是否为质数只需除到开平方根就行了？（直接证明）的全部內容，希望文章能夠幫你解決所遇到的問題。

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